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Abstract. We observe that the Reedy model structure on a diagram category 
can be constructed by iterating an operation of “bigluing” model structures 
along a pair of functors and a natural transformation. This yields a new 
explanation of the definition of Reedy categories: they are almost exactly those 
small categories for which the category of diagrams and its model structure 
can be constructed by iterated bigluing. It also gives a consistent way to 
produce generalizations of Reedy categories, including the generalized Reedy 
categories of Cisinski and Berger-Moerdijk and the enriched Reedy categories 
of Angeltveit, but also new versions such as a combined notion of “enriched 
generalized Reedy category”. 
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1. Introduction 

1.1. Overview. In the preprint [Ree], Reedy described an inductive procedure for 
defining simplicial objects and maps between them, and used it to construct a 
fairly explicit model structure on the category of simplicial objects in any model 
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category. Kan then generalized this model structure to diagrams indexed by any 
Reedy category, a notion he defined by abstracting some properties of the domain 
category A°p for simplicial objects. The notion of Reedy category has since become 
standard in the model-categorical literature, appearing among other places in the 
books [Hov99, Ch. 5], [Hir03, Ch. 15], [DHKS04, §22]\ [Lur09, §A.2.9], and [Riel4, 
Ch. 14]. 

However, there is no obvious reason why Kan’s definition is the only or the best 
context in which to formulate Reedy’s construction abstractly. And indeed, several 
people have generalized the definition of Reedy category, maintaining the important 
property that Reedy diagrams in a model category inherit a fairly explicit model 
structure. For instance, Cisinski [Cis06, Def. 8.1.1] and Berger-Moerdijk [BMll] 
have modified the definition to allow a Reedy category to contain nontrivial auto¬ 
morphisms, while Angeltveit [Ang08] has given a version for enriched categories. 
However, none of these definitions appear inevitable either. Perhaps the most sat¬ 
isfying account of Reedy categories to date is that of Riehl and Verity [RV14] , who 
show that Kan’s definition implies a decomposition of the hom-functor as a cell 
complex, which in turn induces analogous decompositions of all diagrams. But the 
definition of Reedy category itself is still taken as given. 

In this paper we analyze Reedy categories and Reedy model structures from the 
other direction: instead of “what is a Reedy category?” we ask “what is a Reedy 
model structure?” and work backwards to the definition of a Reedy category. The 
classical result is that if C is a Reedy category and Ai a model category, then the 
diagram category A4^ has a model structure in which a map A B is 

• ... a weak equivalence iff —>■ B^ is a weak equivalence in A4 for all a; S C. 

• ... a cofibration iff the induced map A^ LxB -A B^ is a cofibration in A4 
for all X € C. 

• ... a fibration iff the induced map A^ -A B^ Xm^b M^A is a fibration in AA for 
all X € C. 

Here and AI^ are the latching object and matching object functors, which are 
defined in terms of the Reedy structure of C. However, at the moment all we 
care about is that if x has degree n (part of the structure of a Reedy category 
is an ordinal-valued degree function on its objects), then and are functors 
_^c„ ^ where is the full subcategory of C on the objects of degree less 
than n. In the prototypical example of A°p, where A4‘' is the category of simplicial 
objects in Ai, L^A is the “object of degenerate n-simplices” whereas M^A is the 
“object of simplicial (n — l)-spheres (potential boundaries for n-simplices)”. 

The fundamental observation which makes the Reedy model structure tick is 
that if we have a diagram A G Ai^^, then to extend it to a diagram defined at x as 
well, it is necessary and sufficient to give an object A^ and a factorization L^A -A 
Ax -A AIxA of the canonical map LxA -A MxA (and similarly for morphisms of 
diagrams). For A°p, this means that if we have a partially defined simplicial object 
with objects of A:-simplices for all k < n, then to extend it with n-simplices we 
have to give an object A„, a map -a An including the degeneracies, and a 
map An -A MnA assigning the boundary of every simplex, such that the composite 
LnA -A An ^ MnA assigns the correct boundary to degenerate simplices. 

Categorically speaking, this observation can be reformulated as follows. Given a 
natural transformation a : F ^ G between parallel functors F,G ■. Ai ^ Af, let us 

^But see Appendix A. 
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define the bigluing category C/£(a) to be the category of quadruples (M, N, 4>, 7 ) such 
that M G M, N G Af, and cj): FM N and j : N ^ GM are a factorization of an 
through N. The above observation is then that ~ where a : ^ 

is the canonical map between functors —>• Ad and Cx is the full subcategory of 

C on C„U{a;}. Moreover, it is an easy exercise to reformulate the usual construction 
of the Reedy model structure as a theorem that if Ad and Af are model categories 
and F and G are left and right Quillen respectively, then Q£{a) inherits a model 
structure. 

Therefore, our answer to the question “what is a Reedy model structure?” is that 
it is one obtained by repeatedly (perhaps transfinitely) bigluing along a certain kind 
of transformation between functors Ad*' —>■ Ad (where C is a category playing the 
role of Cn previously). This motivates us to ask, given C, how can we find functors 
F, G : Ad*' —>■ Ad and a map a : F ^ G such that G^ia) is of the form Ad*' for 
some new category C'? 

Of course, we expect C to be obtained from C by adding one new object “a;”. 
Thus, it stands to reason that F, G, and a will have to specify, among other things, 
the morphisms from x to objects in C, and the morphisms to x from objects of C. 
These two collections of morphisms form diagrams W : C ^ Set and U : C°p Set, 
respectively; and given such U and W we do have canonical functors F and G, 
namely the {/-weighted colimit and the Vk-weighted limit. Moreover, a natural 
transformation from the {/-weighted colimit to the Vk-weighted limit can naturally 
be specihed by giving a map W x {/ ^ G(-,-) in Set . In C', this map will 
supply the composition of morphisms through x. 

It remains only to specify the hom-set C'{x,x) (and the relevant composition 
maps), and for this there is a “universal choice”: we take C'{x, x) = (lT( 8 )cG)U{ida;}. 
That is, we throw in composites of morphisms x —> y —>■ a;, freely subject to the 
associative law, and also an identity morphism. This C has a universal property 
(it is a “collage” in the bicategory of profunctors) which ensures that the resulting 
biglued category is indeed equivalent to Ad*' . 

A category with degrees assigned to its objects can be obtained by iterating this 
construction if and only if any nonidentity morphism between objects of the same 
degree factors uniquely-up-to-zigzags through an object of strictly lesser degree (i.e. 
the category of such factorizations is connected). What remains is to ensure that 
the resulting latching and matching objects are left and right Quillen. It turns 
out that this is equivalent to requiring that morphisms between objects of different 
degrees also have connected or empty categories of factorizations through objects 
of strictly lesser degree. For a precise statement, see Definition 7.9; we will call 
these almost-Reedy categories. 

This doesn’t look much like the usual definition of Reedy category, but it turns 
out to be very close to it. If C is almost-Reedy, let ^ (resp. ^) be the class of 
morphisms f : x ^ y such that deg(a;) < deg(y) (resp. deg(y) < deg(x)) and 
that do not factor through any object of strictly lesser degree than x and y. We 
will show that just as in a Reedy category, every morphism factors uniquely into a 
C -morphism followed by a ^-morphism. 

The only thing missing from the usual definition of a Reedy category, therefore, 
is that C and be subcategories, i.e. closed under composition. And indeed, this 
can fail to be true; see Example 7.19. However, this is all that can go wrong: C is 
a Reedy category if and only if it is an almost-Reedy category such that ^ and 
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are closed under composition. (In particular, this means that C and C don’t have 
to be given as data in the definition of a Reedy category; they are recoverable from 
the degree function. This was also noticed by [RV14].) 

It is unclear whether the extra generality of almost-Reedy categories is useful: it 
is more difficult to verify in practice and seems unlikely to have natural applications. 
The point is rather that the notion of Reedy category (very slightly generalized) 
arises inevitably from the process of iterated bigluing. 

Moreover, as often happens when we reformulate a definition more conceptually, 
it becomes easier to generalize. Iterated bigluing can also be applied to more gen¬ 
eral types of input data, unifying various sorts of generalized Reedy-like categories 
in a common framework. For instance, bigluing with MP rather than M itself, 
where C/ is a groupoid, yields essentially the notion of generalized Reedy category 
from [BMII]. Bigluing with for an arbitrary category V yields a “more gen¬ 
eralized” notion of Reedy category. Bigluing enriched categories instead yields a 
notion of enriched Reedy category that generalizes the definition of [Ang08]. Finally, 
combining these two generalizations we obtain a new notion of enriched generalized 
Reedy category. 

Other potential generalizations also suggest themselves; the idea of “Reedy-ness” 
as presented here applies naturally in any “category theory” where we have pro- 
functors and collages. For instance, one could consider internal Reedy categories in 
a well-behaved model category, or enriched indexed Reedy categories in the sense 
of [Shul3]. 

1.2. Outline. In section 2 we make some simple observations about model cate¬ 
gories and weak factorization systems which may not be exactly in the literature. 
Then in section 3 we introduce the bigluing construction that forms the founda¬ 
tion of the paper. But rather than jumping right into its application to Reedy 
categories, to smooth the exposition in section 4 we first describe the special case 
of inverse categories^ which correspond to the special case of bigluing called gluing. 
This allows us to introduce the central idea of collages in a less complicated setting. 

In section 5 we return to the general theory of bigluing, proving some functori- 
ality results that are necessary for the application to Reedy categories. Then in 
section 6 we study general diagram categories that are obtained by iterated biglu¬ 
ing, and their domains, which we call bistratified categories. Reedy categories are 
a special sort of bistratified category; they are almost exactly those bistratified 
categories with discrete strata whose diagram categories inherit model structures 
from the bigluing construction. In section 7 we explain this: we introduce the in¬ 
termediate notion of almost-Reedy category, which are precisely the above class of 
bistratified categories, and show that Reedy categories are the almost-Reedy cate¬ 
gories for which and C are closed under composition. The proof of this makes 
essential use of a factorization lemma which was also central to [RVI4]. We show 
furthermore that Reedy categories are also exactly the almost-Reedy categories such 
that latching and matching objects can be computed as colimits and limits over 
and C only, respectively; this gives an additional argument for their naturalness. 

The last few sections are concerned with generalizations. In section 8 we relax the 
requirement of discrete strata, obtaining a notion of c-Reedy category which general¬ 
izes the “generalized Reedy categories” of [BMll]. In [BMll] the strata are required 
to be groupoids; we can even do without that hypothesis. In section 9 we generalize 
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instead to enriched category theory, obtaining a notion of Reedy V-category which 
generalizes the Reedy V-categories of [Ang08]. Finally, in section 10 we combine the 
previous two generalizations, obtaining a notion of c-Reedy V-category which per¬ 
mits non-discrete strata. As an example, we show that the construction in [Ang08] 
of a Reedy V-category associated to a non-symmetric operad can be generalized to 
symmetric operads. 

1.3. Prerequisites. Technically, this paper does not depend on any prior knowl¬ 
edge of Reedy categories, or even their definition. However, space does not permit 
the inclusion of appropriate motivation and examples for this paper to serve as a 
good introduction to Reedy categories. Thus I recommend the reader have some 
previous acquaintance with them; this can be obtained from any of the books cited 
in the first paragraph of this introduction. I will also assume familiarity with basic 
notions of model category theory, which can be obtained from the same sources. 

1.4. A Formalization. This paper is slightly unusual, for a paper in category 
theory, in that one of its main results (Theorem 7.16: almost-Reedy categories are 
almost Reedy categories) depends on a sequence of technical lemmas, and as far as I 
know there is no particular reason to expect it to be true. That Reedy categories are 
almost-Reedy is essentially necessitated by the fact that Kan’s definition suffices to 
construct Reedy model structures, but I have no intuitive argument for why adding 
closure under composition is enough for the converse; it just happens to work out 
that way. Thus, it is natural to worry that a small mistake in one of the technical 
lemmas might bring the whole theorem crashing down. 

To allay such concerns (which I shared myself), I have formally verified this 
theorem using the computer proof assistant Coq. Verifying all the results of this 
paper would require a substantial library of basic category theory, but fortunately 
the proof of Theorem 7.16 (including the technical lemmas) is largely elementary, 
requiring little more than the definition of a category. (In fact, the formalization 
is a proof of the more general Theorem 8.26, assuming as given the elementary 
characterization of almost-c-Reedy categories from Theorem 8.13.) The Coq code 
is available online on the arXiv and from my website; in Appendix B below I include 
some remarks on how it relates to the proofs as given in the paper proper. 

1.5. Acknowledgments. I would like to thank Emily Riehl for several useful dis¬ 
cussions about [RV14] and feedback on a draft of this paper; David White for 
drawing my attention to the existing terminology “couniversal weak equivalence” 
(Definition 3.9); Karol Szumilo for the proof of Lemma 7.7; Michal Przybylek for 
the example in footnote 4; Charles Rezk for Example A.2; and Justin Noel for a con¬ 
versation about enriched generalized Reedy categories. Some of the results herein 
were obtained independently (and a little earlier) by Richard Garner. I would also 
like to thank Arthur, for sleeping peacefully while I wrote this paper. 

2. Weak factorization systems and model categories 

Recall the following definitions. 

Definition 2.1. A weak factorization system, or wfs, on a category At is a 
pair (£, TZ) of classes of maps such that 

(i) C is the class of maps having the left lifting property with respect to TZ, 

(ii) TZ is the class of maps having the right lifting property with respect to C, and 
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(iii) Every morphism in A4 factors as a map in £ followed by a map in 7Z. 

Definition 2 . 2 . A model structure on Af is a triple (C, A, W) of classes of maps 
such that 

• (C n W, A) and (C, T fl W) are wfs, and 

• W satisfies the 2-out-of-3 property. 

This is equivalent to Quillen’s original definition of (closed) model category; it 
can be found in [MP12, 14.2.1] or [Riel4, 11.3.1]. If there is only one wfs of interest 
on a category, we denote it by (£, 72.); context makes it clear which category we are 
referring to. We say that a morphism / : A ^ F in £ is an £-map, and that X is 
an £-object if 0 A is an £-map. Dually, we speak of 72-maps and 72-objects. 

We will also occasionally need the following weaker notion. 

Definition 2 . 3 . A pre-wfs is a pair (£,72) satisfying Definition 2.1(i) and (ii), 
but not necessarily (iii). 

Our main reason for considering pre-wfs is the following examples. 

Lemma 2 . 4 . If A4 is a complete and cocomplete category with a pre-wfs and C is 
any small category, then MP has two pre-wfs defined as follows: 

• In the projective pre-wfs, the IZ-maps are the natural transformations that 
are objectwise in 72, with £ being the maps having the left lifting property with 
respect to these. 

• In the injective pre-wfs, the £-maps are the natural transformations that are 
objectwise in £, with 72 being the maps having the right lifting property with 
respect to these. 

Proof. We prove the projective case; the injective one is dual. With the definitions 
as given, it suffices to show that any map having the right lifting property with 
respect to the projective £-maps is objectwise in 72. 

Note that for any c £ C, the functor “evaluate at c” evc : —>■ M has a left 

adjoint defined by M i—>■ C(c, -) • M. Thus, if / : M ^ M' is an £-map in A4, then 
the induced map C{c,-)-f : C{c, -) ■ M —^ C(c, - ) • M' has the left lifting property 
with respect to all maps A —5> F in such that Ac —>■ Fc is in 72. In particular, 
C(c, - ) • / is a projective £-map. 

But conversely, A ^ F has the right lifting property with respect to all maps 
of the form C(c, -) • /, for / an £-map in Af, if and only if Ac —>■ Fc is in 72. Thus, 
if A —>■ F has the right lifting property with respect to all projective £-maps, it 
must be objectwise in 72. □ 

Even if the given pre-wfs on A4 is a wfs, this is not necessarily the case for 
the projective and injective pre-wfs. This holds for the projective case if the wfs 
on A4 is cofibrantly generated, and for the injective case if A4 is furthermore a 
locally presentable category (in which case one says that a cofibrantly generated wfs 
is combinatorial). In either of these cases, model structures also lift to diagram 
categories. 

If V, A4, and Af are equipped with pre-wfs and Af has pushouts, we say a functor 
S : VxA4 —>'A/’isa left wfs-bimorphism if for any £-maps F —>■ F' and M M' 
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in V and A4 respectively, the induced dotted map from the pushout 


S(V, M) -^ S{V', M) 



is an £-map. We say that S : V°p x M — >■ A/” is a right wfs-bimorphism if 
sop ■ y X Ad°P —)> is a left wfs-bimorphism. We will need the well-known fact 
that these conditions for any of the three functors in a two-variable adjunction imply 
the corresponding conditions for the other two; see e.g. [Riel4, Lemma 11.1.10]. 
Note in particular that this makes no use of factorizations, so it is true whether or 
not the pre-wfs in question are wfs. 

The “most basic” wfs is (injections, surjections) on Set. This is “universally 
enriching” for all pre-wfs, in the following sense. 

Theorem 2.5. If M is complete and cocomplete and equipped with a pre-wfs, then 
(i) The copower functor Set x Ad —>■ Ad is a left wfs-bimorphism, 

(ii) The power functor Set°P x Ad ^ Ad is a right wfs-bimorphism, and 
(Hi) The hom-functor Ad°P x Ad ^ Set is a right wfs-bimorphism. 

Proof. It suffices to prove one of (i)-(iii). The easiest is (iii), which claims that if 
A —>■ i? is an T-map and C —>■ H an 7^-map, then the induced function 

MiB, C) ^ M{A, C) Xm(a,d) M{B, D) 

is a surjection. But this is just the lifting property of a pre-wfs. □ 

We will need to be able to take limits of diagrams of categories equipped with 
wfs or pre-wfs (hence also model categories). We could do this by using either a 
pseudo sort of limit or a strict sort of morphism; for simplicity we choose the latter. 

Definition 2.6. A pre-wfs is cloven if we have chosen a particular lift in every 
commutative square from an £-map to an 7?.-map. A wfs is cloven if we have 
additionally chosen a particular (£, 7?.)-factorization of every morphism (which need 
not be functorial). A strict functor between cloven wfs or pre-wfs is one which 
preserves both classes of maps, and also the chosen lifts (and factorizations, in the 
wfs case) on the nose. 

Let PreWfSci and Wfsd denote the category of categories with cloven pre-wfs 
and wfs, respectively, with strict functors between them. 

Strict functors do not occur often, but the basic construction in section 3 will 
produce them. The value of noticing this lies in the following fact. 

Theorem 2.7. The forgetful functors PreWfsd -A Cat and Wfsd —>■ Cat create 
limits. 

Proof. Define a map in limcAdc to be in £ or 7?. if it becomes so in each Adc- 
Lifts and factorizations can be defined in each Adc, fitting together because the 
functors are strict. Similarly, C and TZ determine each other because they do in 
each Adc. □ 
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We can also take limits of functors between diagrams of cloven wfs with strict 
maps. Precisely, consider the following categories: 

• WfsMord and PreWfsMord, whose objects are triples where M 

and Af have cloven wfs and pre-wfs, respectively, and F : Ai ^ JV preserves 
/1-maps (but is not strict). Its morphisms are commutative squares in which 
the functors M ^ M' and TV" —>■ TV' are strict. 

• WfsBiMord and PreWfsBiMord, whose objects are quadruples (V,TW,TV, S') 
where V, M, and Af have cloven wfs or pre-wfs, Af has chosen pushouts, and 
SiVxTVf—^TVisa left wfs-bimorphism. Their morphisms consist of strict 
functors V —> V', AI —>■ TVf', and TV —?■ TV' making the obvious square commute, 
and such that TV —>■ TV' preserves the chosen pushouts on the nose. 

We have forgetful functors 

WfsMord Func WfsBiMord —>■ BiFunc 

PreWfsMord Func PreWfsBiMord —>■ BiFunc 

where Func is the category whose objects are functors and whose morphisms are 
commutative squares of functors, while BiFunc is the similar category whose objects 
are bifunctors S -.V x A4 ^ Af. 

Theorem 2.8. The above forgetful functors create limits. □ 

We will primarily be interested in ordinal-indexed limits. If j 3 is an ordinal, 
regarded as a category in the usual way, by a continuous /3-tower we mean a 
continuous functor TW : /3°p ^ Cat. Thus, if <5 < /3 is a limit ordinal, we have 
Ads = liras'.i^sAd SI. 

The dual notion is a cocontinuous /3-cotower. If C : /3 —>■ Cat is such a cotower 
and At is a fixed category, the universal property of colimits says that 

(2.9) _y^colim,<p C, ^ ^ 

5<p 

3. Bigluing of model categories 

Let Ai and TV be categories, F, G : Ai ^ Af functors, and a : F ^ G & natural 
transformation. 

Definition 3.1. The bigluing category of a, denoted Qf{a), is defined as follows. 

• An object of Qf{a) consists of an object M G TM, an object N € Af, and a 
factorization of om : FM —>■ GM through N, i.e. morphisms < j ) : FM —>■ N 
and ^ : N ^ GM whose composite is om- 

• A morphism of Gf{oi) consists of morphisms ^ : M ^ M' and v ■. N ^ N' 
such that the following two squares commute. 


FM — 

-4 A- 

-^GM 




FM' — 

4 A'- 

— >GM' 

F 


i' 


The gluing construction is the special case when F is constant at an initial 
object. In this case, a is uniquely determined, so we speak of gluing along the 
functor G and write G(-{G) instead of > G). The objects of the resulting 

category consist of M G AI and N G Af together with a map N —>■ GM. Dually, if 
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G is constant at a terminal object, we may speak of cogluing along F; this explains 
the terminology “bigluing”. 

Note that Q£{a)°'^ = G£{a°^), where a°P : G°p —>■ F°p is the induced transforma¬ 
tion between functors Ad°P A/’°p. There are forgetful functors G£{ct) A4 and 
G£(a) AT. 


Lemma 3.2. The forgetful functor G£{oc) A4 has a left adjoint with identity 
counit. If G has a left adjoint and TV" has binary coproducts, then the forgetful 
functor G£(a) —>■ TV" also has a left adjoint. 

Proof. The first left adjoint takes M to {M, FM, id, am). 

Let K be the left adjoint of G; we now construct a left adjoint to G£{c() —s- TV". 
Given B G Af, consider the object 

KB = {KB, FKB UB,ii, v]) 

of G£{a), where ii is the coproduct injection FKB —>• FKB U B, and : 

FKB \A B ^ GKB has components axB ■ FKB —> GKB and the unit rj : B ^ 
GKB of the adjunction TV H G. A map from KB to {M, N, (f), 7 ) consists of a map 
pL : KB ^ M and v : FKBUB —> TV such that the following two squares commute. 


FKB -^ FKB U B GKB 


FM- 






G/x 

-^GM 


The first square just ensures that the first component vi of v is the composite 
FKB —>■ FM -G TV. Given this, the second square consists of naturality for a 
(which is automatically true) together with the assertion that the adjunct B -G GM 
of /i under the adjunction AT H G is the composite B TV ^ GM. Thus, a map 
KB -G {M, N,(j),^) is uniquely determined by a map ^2 : B ^ N; so K is left 
adjoint to G£{o() -G Af. □ 


Dually, we have: 

Lemma 3.3. The forgetful functor G£{oi) AA has a right adjoint with identity 
unit. If F has a right adjoint and TV" has binary products, then the forgetful functor 
G£{oi) TV" also has a right adjoint. □ 

We now observe: 


Lemma 3.4. If A4 and Af are cocomplete and F is cocontinuous, then G£{a) is 
cocomplete. Dually, if AA and Af are complete and G is continuous, then G£(a;) is 
complete. 

In either case, if AA and Af have chosen limits or colimits, we can choose those 
in G£{of) to be preserved strictly by both forgetful functors. □ 

Thus, it at least makes sense to ask whether Giioi) inherits a model structure 
from AA and TV". We expect to need some further conditions to make this true. 

Suppose first that AA and TV" are equipped with wfs. In the following theorem 
we see the fundamental Reedy-style constructions. 

Theorem 3.5. If AA and Af each have a wfs and TV" has pushouts and pullbacks, 
then G£{of) inherits a wfs defined as follows. 
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• The C-maps are those where M M' and the induced map FM'UfmN N' 
are both in C. 

• The TZ-maps are those where M M' and the induced map N —>■ GM Xom'N' 
are both in TZ. 

If the wfs on A4 and M are cloven, then the wfs on QKa) is canonically cloven and 
the forgetful functor QI{a) A4 is strict. 

Proof. Since both classes of maps are closed under retracts, it suffices to show 
the factorization and lifting properties. The construction should look familiar to 
any reader who has seen Reedy model structures before. We factor a morphism 
{pL,v) : {M,N,(j),^) —>• {M',N',(j )'by first factoring p. as M ^ M" ^ M' in 
M., then performing the dotted factorization below in M: 

FM -)■ N - GM 


FM" -^ FM" UfmN .^ N" .^ GM" xgm' N' -!■ GM" 

FM' -!■ N' -^ GM' 

For lifting, we suppose given commutative squares 


(3.6) 



commuting with the (/>’s and 7 ’s and such that the maps 

M\ — )■ M2 and FM2 LI fMi Hi —t H2 

are in C and the maps 

M^ — ^ M4. and ^ GM^ x CM4 .^4 

are in TZ. We lift in the first square in (3.6) to obtain a map M 2 —S' M 3 , then lift in 
the following square: 

FM2 U FMi Hi - > H^ 

^ GM3 X GMi Hi 


H2 


whose top and bottom maps are induced by the given ones and the lift M 2 —>• M3. 
The final claim is clear from the above explicit constructions. □ 


This is also true for pre-wfs if our functors have adjoints. 

Theorem 3.7. If M and M each have a pre-wfs, M has finite limits and colimits, 
and F has a right adjoint and G has a left adjoint, then QI{a) inherits a pre-wfs 
defined as in Theorem 3.5. 
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Proof. It remains to show that the classes £ and TZ in Q£{a) determine each other 
by lifting properties. (In the case of wfs, this follows from the factorization property 
and closure under retracts.) 

Suppose that a map {M, N, (f, 7 ) —>• (M', N', (f' , 7 ') in QE{a) has the right lifting 
property with respect to £. Since the left adjoint of the forgetful functor Q^{Q.) —>• 

M. preserves £-maps by inspection, the underlying map M —>■ M' must be in TZ. 
Now let K be the left adjoint of G and K the resulting left adjoint to Q(.{a) M 

as in Lemma 3.2. Let f : A ^ B he an £-map in A/", and consider the object 

Kf = (KB, FKB U A, ii, [aiCB, 7/]) 

of G^ict). A similar analysis to the proof of Lemma 3.2 reveals that a map from Kf 
to (M, N, (j), 7 ) consists of a commutative square 

A - i-N 

(3.8) / 7 

B -i-GM. 

We have an induced map Kf KB, precomposition with which induces a commu¬ 
tative square (3.8) from knowing its diagonal. It follows that to give a commutative 
square as on the left in G^{a)'. 

Kf - A - >JV 

KB - B - >N'xgm'GM 

is equivalent to giving a commutative square on the right in J\f, and diagonal liftings 
likewise correspond. 

Finally, this map Kf KB is in £, since id-KB ■ KB —J- KB is an £-map in 
M and FKB U A ^ FKB U B is an £-map in M (being the coproduct of the two 
£-maps idpKB and f : A ^ B). Thus, if — 5 > (M', N',(/)',j') has the 

right lifting property with respect to £, then it must have the right lifting property 
with respect to Kf — ^ KB, and hence N ^ N' xqm’ GM must be an TZ-nnap in 

N, as desired. □ 

In particular, if M. and J\f are model categories, then both of their constituent wfs 
lift to QT{a). To fit together these wfs into a model structure on G^{q), however, we 
need an additional hypothesis, for which purpose we recall the following definition 
from [BBI3]. 

Definition 3.9. A morphism / in a model category is a couniversal weak equiv¬ 
alence if every pushout of / is a weak equivalence. Dually, / is a universal weak 
equivalence if every pullback of it is a weak equivalence. 

Every acyclic cofibration is a couniversal weak equivalence. More generally, if 
there happens to be some other model structure on the same category with the 
same or smaller class of weak equivalences, then any acyclic cofibration in that 
other model structure will also be a couniversal weak equivalence. In addition, we 
have the following observation; 
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Lemma 3 . 10 . Let M be a model category and C any small category, and suppose 
MP' has any model structure in which the weak equivalences are ohjectwise. Then 
any objeetwise acyelie cofibration in A4^ is a eouniversal weak equivalence in this 
model structure, and similarly any ohjectwise acyclic fibration is a universal weak 
equivalence. 

Proof. This follows immediately from the fact that limits, colimits, and weak equiv¬ 
alences in A4‘" are ohjectwise. □ 

Note that Lemma 3.10 does not require the existence of a projective or injective 
model structure on . 

Theorem 3 . 11 . Suppose A4 and M are model categories and we have F,G : A4 ^ 
M and a : F ^ G such that 

• F is cocontinuous and takes acyclic cofibrations to eouniversal weak equiva¬ 
lences. 

• G is continuous and takes acyclic fibrations to universal weak equivalences. 
Then Q£{a) is a model category, and the forgetful functors to A4 and Af preserve 
cofibrations, fibrations, and weak equivalences. 

Proof. By Theorem 3.5, G£{a) inherits two wfs which we call (cofibration, acyclic 
fibration) and (acyclic cofibration, fibration). (For the moment, we treat “acyclic 
cofibration” and “acyclic fibration” as atomic names for classes of morphisms in 
G({a).) We define a map in G£{a) to be a weak equivalence just when both M —>• M' 
and N ^ N' are. 

Now if a cofibration in Q£{a) is also a weak equivalence, then its underlying map 
M —>• M' in AA is an acyclic cofibration. Hence FM —>• FAd' is a eouniversal 
weak equivalence, thus its pushout N — > FM' U fm N is a weak equivalence. Since 
N ^ N' is a weak equivalence, by the 2-out-of-3 property, FM' UpM N ^ N' is 
also a weak equivalence, and hence an acyclic cofibration. Thus, our original map 
was an acyclic cofibration. 

The same argument with the 2-out-of-3 property applied in the other direction 
shows that every acyclic cofibration is a weak equivalence. Thus, the acyclic cofi¬ 
brations in G£{a) are precisely the cofibrations that are also weak equivalences, and 
dually for the acyclic fibrations. Since the weak equivalences obviously satisfy the 
2-out-of-3 property, we have a model structure. □ 

Note that the hypotheses are satisfied if F is left Quillen and G is right Quillen. 
The more general hypothesis will be useful in section 8. 

Remark 3.12. Richard Garner has noted that the bigluing construction can be 
seen as an instance of the Grothendieck construction for wfs described in [Roi94, 
Stal4, HP14]. Namely, when Af has pullbacks and pushouts, the forgetful functor 
Q£{a) ^ A4 is a Grothendieck bifibration (i.e. both a fibration and an opfibration), 
whose fiber over M G A4 is the category of factorizations of ctm- If AA and Af have 
wfs, then the wfs of Af also induces a wfs on these fibers, and so the Grothendieck 
construction yields the biglued wfs on the total category G£{a). 

4. Inverse categories, with an introduction to collages 

As a warm-up before diving into Reedy categories, we start with inverse cate¬ 
gories. These turn out to correspond to iterated gluing in the same way that Reedy 
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categories will correspond to iterated bigluing (and their duals, direct categories, 
correspond to iterated cogluing). 

As we will do later for Reedy categories, we will not assume the notion of inverse 
category a priori. Instead, in this section our goal will be to construct the diagram 
categories M.^, for some yet-to-be-determined class of categories C, by iterated 
gluing. Specifically, we will repeatedly glue some previously constructed category 
with M. along a functor G : —>■ M. By Theorem 3.11, if we want the 

construction to preserve model structures, it is reasonable to take G to be right 
Quillen. A natural class of functors Ad'' —Ad, which we may hope will at least 
sometimes be right Quillen, is provided by weighted limits. 

Recall that if X : C —>■ Ad and W : C Set, the IR-weighted limit of X is 
defined to be the functor cotensor product 

{W,Xf = eq m ^ 

y c c,c' 

If Ad is complete, this defines a functor {W, -}*' : Ad'' —> Ad, which has a left adjoint 
that sends F G Ad to the copower defined by (Y ■ W){c) = Y ■ W{c). In particular, 
is continuous, so gluing along it will at least preserve completeness and 
cocompleteness. 

We would now like to define an inverse category to be a category C such that for 
any complete category Ad, the category Ad'' can be obtained from Ad by repeated 
gluing along weighted limit functors. However, in order for that to be sensible, we 
need to know that if we glue along a weighted limit functor {W, : Ad'' —)• Ad, 

the resulting category is (at least sometimes) again a diagram category Ad'' for 
some other category C. Fortunately, as we will now show, this is always the case. 

Recall that for categories C and T>, a profunctor from C to V, denoted H : 
C X>, is a functor H : x C —>• Set. Profunctors are the morphisms of a 

bicategory Vrof, where composition is the functor tensor product: the composite 
of id : C and K -.V ^ £ is defined by 

{KH){e, c) = coeq j Ar(e, d) x T>{d, d') x H{d', c) =1 iF(e, d) x H{d, c) 

\d,d' d 

Definition 4.1. The collage of a profunctor H : C V, which we will write [id], 
is the category whose objects are the disjoint union of those of C and V, and whose 
hom-sets are 

[id](c,c')=C(c,c') [H]{d,c) = H{d,c) 

\H]{d,d')=V{d,d') [£d](c,d) = 0 

with composition and identities induced from those of C and T) and the functoriality 
of id. 

In particular, we may consider a weight W : C ^ Set to be a profunctor from C 
to the terminal category 1. Its collage is then a category [W] containing C as a full 
subcategory, with one additional object * added, and with additional morphisms 
[W]{*,c) = Wic). 

Of central importance for us is that the collage of any profunctor has a universal 
property in the bicategory of profunctors: it is a representable lax colimit. To ex¬ 
plain this, recall that any functor P : C ^ V induces a representable profunctor 




14 


MICHAEL SHULMAN 


Pm ■ C -i^V, defined by 

P,{d,c)=V{d,P{c)). 

This defines the action on morphisms of an identity-on-objects pseudofunctor {-),'■ 
Cat ^ Prof. Moreover, this pseudofunctor is locally fully faithful, i.e. a natural 
transformation P ^ Q is uniquely determined by its image P, Q,- Finally, 
every representable profunctor P, has a right adjoint profunctor P* defined by 

P*(c,d)=P(P(c),d). 

Definition 4.2. A representable lax cocone with vertex £ under a profunctor 
H : C V consists of functors P : V ^ £ and Q : C ^ £ and a natural 
transformation P,P —^ Qm- A morphism of such cocones (with the same vertex) 
consists of transformations P ^ P' and Q ^ Q' such that an evident square 
commutes. 

By the adjointness P, H P*, a transformation P.iJ ^ Q, can equivalently 
be regarded as a transformation H —?> P'Q,. Moreover, the “co-Yoneda lemma” 
implies that {P'Q,){d,c) = £{Pd,Qc). So a representable lax cocone under H : 
C P consists of P : P —>■ f and Q : C ^ £ together with “an interpretation of 
the elements of H as morphisms from the image of P to the image of Q.” This 
makes the following fact fairly clear. 

Theorem 4.3. Any profunctor P : C -H P admits a representable lax cocone with 
vertex [H], where P and Q are the inclusions and the transformation H{d,c) —)• 
[H](Pd,Qc) is the identity. Moreover, this is the universal representable lax co¬ 
cone, in the sense that the category of representable lax cocones under H with vertex 
£ is naturally isomorphic to the category of functors [H] -^ £. □ 

In fact, [H] is also a lax colimit in the bicategory Prof: the universal repre¬ 
sentable lax cocone is also the universal non-representable lax cocone. For more 
on this universal property of collages, see [StrSl, Woo85, GS13]. Our purpose in 
recalling it is to prove the following theorem. 

Theorem 4.4. For any category C and weight VF : C —?> Set, if we glue along the 
W-weighted limit functor {W, -}*“ : —>■ A4, we have Qi{{W, -}^) cs . 

Proof. In view of Theorem 4.3, it will suffice to show that Q^{{W, is equivalent 
to the category of representable lax cocones under W with vertex A4. By definition, 
an object of Ql{\W, consists of Q G and P € M and a map P ^ {W, Q}^'. 
But this is equivalent to a map W M{P, Q) in Set'', which we can regard as a map 
W {P,,Qm}^ in Prof[C,t), if we identify the object P with the corresponding- 
functor 1 —>• A4. Finally, by adjunction this is equivalent to a map P, Gi IF Qm, 
as required. (Note that our map P ^ is also equivalent by adjunction to 

a map P -W —>■ Q in Af'', but (P • W)^ is not isomorphic to Pm ®i W, because the 
Yoneda embedding does not preserve colimits.) □ 

Therefore, the categories obtained from A4 by repeated gluing along weighted 
limit functors are all diagram categories. So we may define the inverse categories to 
be the diagram shapes obtained in this way, e.g. we may define an inverse category 
of height 0 to be the empty category, and an inverse category of height n -|-1 to be 
one of the form [W], where IF : C —)• Set and C is an inverse category of height n. 

However, in this way we will obtain only inverse categories with finitely many 
objects, with a unique object being added at each positive integer height. These 
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are sufficient for some purposes, but often we need to generalize the iteration by 
increasing either the “width” or the “height” (or both). 

Increasing the width means adding more objects at each stage. This is easy to do 
by gluing along a functor AI*' —>• where / is a discrete set, instead of a functor 

Al'' —>■ A4. Such a functor is just an /-indexed family of functors Al*" —)• A4, each of 
which we may take to be a weighted limit for some weights Wi : C ^ Set. 

We can regard these weights together as forming a profunctor lA : C -H- /. In 
general, for any categories C and V and any profunctor W : C -e- X>, if A1 is 
complete then we have a functor —S' A(^ denoted {W, -}^, defined by 

{W,X}^{d) = {W{d,-),Xf. 

Theorem 4.4 then has the following easy generalization: 

Theorem 4.5. For any profunctor W : C T>, if we glue along {W, -}^ : A4^ 
M^, we have ge{{W, -}^) ~ Afl^l. □ 

For now, however, we restrict attention to the case when T> = I is discrete. 

So much for increasing the width. Increasing the height means allowing the 
iteration to continue into the transfinite. We take colimits of the inclusions C ^ [W] 
forming a cocontinuous cotower, and apply (2.9) to the categories A4^. This leads 
to the following definition. 

Definition 4.6. The collection of inverse categories of height /3 is defined by 
transfinite recursion over ordinals /3 as follows. 

(i) The only inverse category of height 0 is the empty category. 

(ii) The inverse categories of height /3 -b 1 are those of the form [W], where 
VF : C / is a profunctor with / a discrete set and C is an inverse category 
of height /3. 

(iii) If /3 is a limit ordinal, the inverse categories of height /3 are the colimits of 
cocontinuous /3-cotowers in which each successor morphism Cs —>■ Cs+i is an 
inclusion Cs ^ [W] as in (ii), where Cs is an inverse category of height <5. 

We say that an object of an inverse category has degree 6 if it was added by 
the step Cs —>■ \Ws\ = Cs+i- Thus, an inverse category of height /3 has objects of 
degrees < j3. It is easy to give a more direct characterization of inverse categories 
as well (which is usually taken as the definition): 

Theorem 4.7. A small category C is inverse if and only if we can assign an ordinal 
degree to each of its objects such that every nonidentity morphism strictly decreases 
degree. 

Proof. It is evident that every inverse category has this property. For the converse, 
we induct on the supremum /3 of the degrees of objects of C. For any S < (3, let 
Cs be the subcategory of objects of degree < 6 and Is the set of objects of degree 
5, and let Ws : Cs -O- Is be the restriction of the hom-functor of C. If either /3 is 
a successor oi 6 < f 3 , then the supremum of degrees of objects of Cs is strictly less 
than /3, so that by the inductive hypothesis it is inverse. 

Now if ,5 is a successor, choose 6 to be its predecessor; then C = g£{{Ws, -}^'’), 
so that C is inverse by the successor clause in Definition 4.6. Otherwise, it is the 
colimit of Cs for 5 < /3, so that C is inverse by the limit clause in Dehnition 4.6. □ 


16 


MICHAEL SHULMAN 


Generally when we say that C is inverse, we mean that we have chosen a particular 
decomposition of it according to Definition 4.6, and in particular a degree function 
on its objects. 

Remark 4.8. Just as with cell complexes in a model category, it is always possible 
to reassign degrees in an inverse category so that there is exactly one object of each 
degree. However, this is unnatural and causes the ordinal height to balloon uncon¬ 
trollably. For instance, when considering the category of simplices of a simplicial 
set, it is much more natural to say that the degree of each simplex is its dimension, 
keeping the height at a manageable w regardless of how many simplices there are. 

On the other hand, there are naturally occurring examples where the gener¬ 
alization to transfinite heights is essential. For instance, as observed in [BMll, 
Examples 1.8(e)], the orbit category Oq of a compact Lie group G is naturally 
stratified, with strata that are groupoids. But in general, the height of this strat¬ 
ification must be at least uj ■ dim(G) -I- |7ro(G)|, with the degree of an orbit G/H 
being w • dim(iJ) -|- |7ro(iL)| — 1. (We will return to this example in Example 8.24 
and Example 10.13.) 

If a; G C has degree d, we define the matching object functor Mx : Ad*' ^ Ad, 
for any complete category Ad, to be the composite 

A/jC ^ ^ 


where ^ C is the inclusion of the objects of degree < 5. Note that 

{C{x, -), is (the a;-part of) the functor along which we glue to get from Cs 
to Cs+i] thus the matching object just extends this to a functor on the larger 
diagram category Ad*'. 

By a computation with ends and coends, we have MxA = {Lani,^ C{x,-), A}^ , 
where the weight is defined by 


(Lan,^ C{x,-)){y) = C(-, y) (8)c, C{x, -). 

If y G Cs, then the co-Yoneda lemma reduces this to C{x,y). Otherwise, C{z,y) is 
empty for all z € Cs, hence so is the colimit. Thus, we have 

MxA^{dsC{x,-),Af 

where 

dsC{x,y) = ^ 


deg(y) < S 
otherwise. 


We now have: 


Theorem 4.9. For any inverse category C and any model category Ad, the category 
Ad*" has a model structure in which 

• The cofibrations and weak equivalences are objectwise, and 

• The fibrations are the maps A ^ B such that Ax —> MxA Xm^b Bx is a 
fibration in Ad for all x G C. 

Proof. By induction on the height of C. 

For the successor steps, we use Theorem 4.5 and Theorem 3.11. Since cofibra¬ 
tions, fibrations, and weak equivalences in Ad^ are all objectwise, to show that Ad^'^l 
inherits a model structure from Ad*' it will suffice to show that {W, - j*' : Ad*' —Ad 
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is right Quillen whenever C is inverse. The definition of matching objects then im¬ 
plies that the resulting model structure agrees with that stated in the theorem. 

To do this we may equivalently show that its left adjoint Ai Ad*" is left Quillen. 
But this adjoint takes X € M io the diagram c^W[c) ■ X, the copower of W{c) 
copies of X. Thus, since cofibrations and acyclic cofibrations in Ai are preserved 
by coproducts, and cofibrations and acyclic cofibrations in Ad*" are levelwise (by 
the inductive hypothesis), this functor is left Quillen. 

For the limit steps, we use Theorem 2.7, along with the observation in Theorem 3.5 
that each forgetful functor Qt{a) ^ Ad is strict. □ 

We have so far only considered profunctors IT : C where = / is a discrete 
set, but we could in principle allow T) to be an arbitrary small category. 

Definition 4.10. The collection of stratified categories of height /3 is defined 
by transfinite recursion over ordinals /3 as follows. 

• The only stratified category of height 0 is the empty category. 

• The stratified categories of height (5 + \ are those of the form [W], where 
W : C V and C is a stratified category of height (3. 

• At limit ordinals, we take colimits as before. 

As before, we say that an object of a stratified category has degree S if it was 
added by the step Cs \Ws] = Cs+i- We will write C^s for the full subcategory of 
objects of degree 5 (which is the category V added at the 5*^'' step), and call it the 

stratum. 

Theorem 4.11. A small category C is stratified if and only if we can assign an 
ordinal degree to each of its objects such that every morphism non-strictly decreases 
degree. 

Proof. Just like Theorem 4.7, with the set / replaced by the category C^s- Q 

As with inverse categories, when we say that C is stratified, we mean that we 
have fixed a degree function. (Otherwise, there is no content in being stratified, 
since every category can be stratified in some way: just stick everything in degree 
zero!) The matching object functors are then defined just as for inverse categories. 

Stratified categories are not quite as useful for defining model structures are, 
because when we glue along the functor {W, -}*" : A4*" —A4^, we require A4® to 
already have a model structure. However, if we are willing to use a general-purpose 
model structure on these categories, such as a projective or injective one, we do 
have an analogue of Theorem 4.9. 

Theorem 4.12. Let C be a stratified category, and A4 a model category such that 
A4*"='’ has a projective model structure for each stratum C^s of C. Then A4*" has a 
model structure in which: 

• The weak equivalences are ohjectwise, 

• The cofibrations are the maps that are projective-cofibrations when restricted 
to each stratum, and 

• The fibrations are the maps A ^ B such that Ax —t MxA Xm^^b Bx is a 
fibration in A4 for all x G C. 


Proof. Just like Theorem 4.9. 


□ 
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5. Functoriality of bigluing 


In order to extend the theory of section 4 from gluing to bigluing, and hence 
from inverse categories to Reedy categories, we need to discuss the functoriality of 
bigluing a bit first. Thus, in this section we return to the notation of section 3. Let 
Cell denote the following 2-category: 

• Its objects consist of two categories M and TV, two functors F,G : M ^ Af, 
and a natural transformation a : F ^ G. We abbreviate these data as 9JI = 
iM,Af,F,G,a). 

• A morphism from 9Jl to 9JI' consists of functors S' : A4 —A4' and T : Af ^ Af 

and natural transformations ^ : F'S TF and C, '■ TG ^ G' S such that the 

following square commutes: 


(5.1) 


F'S TF 


a’S 


Ta 


G'S^ 


TG 


• A 2-cell from {S,T,^,() to consists of natural transformations 

S ^ S' and T ^ T' such that the following diagrams commute: 


F'S -^ TF 


TG -^ G'S 


F'S' -)■ T'F T'G - G'S' 

Lemma 5.2. Q^{-) is a 2-functor Cell -^Cat. 

Proof. The action on objects was defined in section 3. The image of a morphism 
{S,T,^,f) ■ SOI —S' 901' is the functor G^{oi') sending to SM 

and TN equipped with the following factorization: 

F'SM ^ TFM ^TN ^ TGM ^ G'SM. 

We leave the rest to the reader. □ 

In particular, G^{-) takes adjunctions in Cell to adjunctions in Cat. We now 
show that this functoriality extends to wfs, hence also model structures and Quillen 
adjunctions. 

Theorem 5.3. Suppose (S', T, : 9JI —>■ 901' in Cell, where 901 and 901' satisfy 
the hypotheses of Theorem 3.5 or Theorem 3.1. If S and T are cocontinuous and 
preserve C-maps, and f, is an isomorphism, then the induced functor G(-{S,T) : 
GI[ol) GI{of) also preserves C-maps. 

Proof. There are two conditions for a morphism in a bigluing category to be an 
£-map. The first is obviously preserved since S preserves T-maps. For the second, 
the assumption on f implies that in the following diagram: 

F'SM ~ > TFM ->• TN 


■> • 


F'SM' 


^TFM' 
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the left-hand square is a pushout. Thus, the right-hand square is a pushout if and 
only if the outer rectangle is. The claim now follows from the fact that T preserves 


pushouts and £-maps. 


□ 


Dually, if S and T are continuous and preserve 72.-maps and ^ is an isomorphism, 
then the induced functor on bigluing categories preserves 7^-maps. 

We will additionally need a sort of “parametrized” functoriality of ex¬ 

pressed by the following lemma. 

Lemma 5.4. Suppose bigluing data 9JI and fDt' and a category V, together with 
functors S : V x A4' and T : V x A/” —>■ Jf' and natural transformations 

f : F'S —>■ T(1 X F) and f : T(1 x G) ^ G'S such that a square like (5.1) commutes. 
Then there is an induced functor Q£{S^T) : V x Qi{a) —>• Q(.{a'). 

Proof. We send V GV and (M, N, (j), 7) G G£{a) to S{V, M) and T{V, N) equipped 
with the factorization 

F’S{V, M) 4 T{V, FM) A T{V, N) ^ T{V, GM) ^ G'S{V, M). □ 

The extension of parametrized functoriality to wfs is a bit more subtle (but still 
an essentially standard argument, see e.g. [Hir03, 18.4.9]) 

Theorem 5.5. Suppose given data as in Lemma 5.4, where both DJI and DJI' sat¬ 
isfy the hypotheses of Theorem 3.1. If S and T are left wfs-bimorphisms that are 
cocontinuous in each variable, and f is an isomorphism, then the induced functor 
Ql{S,T) : V X Ql{a) Q£{a') is also a left wfs-bimorphism. 

Proof. Let V ^ V' he an £-map in V, and let (/i, v) : (M, N, cf, 7) ^ (M', N', (p', 7') 
be an £-map in G£{a). The first condition we need is that the induced map 
S{V,M') U 5 (y_M) S{V',M) —>• S{V',M') is in £, which is just the assumption 
that S' is a left wfs-bimorphism. The second condition is that the induced map 



is in C. Since F' preserves pushouts, we can rearrange the domain of this map as 
the colimit of the diagram 


F'S(V',M') 



F'S{V, M') i - F'S{V, M) -^ F'S{V', M) 




T{V, N') G 


T{V,N) 


^T{V',N) 


which in turn can be rewritten as the pushout 



As in Theorem 5.3, the assumption on f further identifies this with 
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and the fact that T preserves pushouts in its second variable identifies it with 

Tiv'FM'UFMN\U( ■sT(V,N'). 

V ’ fivi j T[y,FM'UpMN) ^ > 

Modulo these identifications, the map in question is induced from the commutative 
square 


T{V,FM' Ufm N) - >T(y,N') 


t(v', FM' Ufm ^ TiV' , N'). 

But now the result follows from the assumption that T is a left wfs-bimorphism, 
since V ^ V and FM' Ufm N ^ N' are £-maps (the latter by definition of 
£-maps in G^ia)). □ 

There is an easy dualization for right wfs-bimorphisms V°p x G£{a) —>■ G^ict')- 

6. Iterated bigluing 

We now intend to parallel the approach of section 4, but using bigluing instead 
of gluing. The simplest successor step of this sort will be bigluing along a transfor¬ 
mation a : F ^ G, where F, G : A4 are functors and C has already been 

constructed. Given the requirements on F and G, it is natural to take G to be a 
weighted limit {IT, as in section 4 and F to be a weighted colimit {U ®c ~) 
for some U : C°p —>■ Set. Recall that this is defined by 

U X = coeq U (u{c') X C(c, c')) • x{c) =4 U t/(c) • X{c) 

yc,c' c 

As a functor, {U “) has a right adjoint M. ^ MP whose value on Y is defined 
by (Y^){c) = In particular, {U <Sic -) is cocontinuous. 

The remaining datum for bigluing is a transformation a : (JJ “) {W, 

Since we know the left adjoint of {IT,-}'', such a transformation is uniquely de¬ 
termined by a map —>■ Id^c, where FI is the functor defined by H{X){c) = 

{U 0c X) ■ IT(c). And since colimits commute with colimits, if we interpret U 
and W as profunctors {7 : 1 -e- C and IT : C -H 1 respectively, then we have 
H{X){c) = {UW)[-,c) 0c X. 

Now the co-Yoneda lemma tells us that X{c) = C(-,c) 0c X. Thus, we may 
specify a transformation a by giving a map of profunctors (i.e. a 2 -cell in Vrof) 
UW —>■ C(-, - ). Explicitly, this reduces to the following. 

Definition 6.1. Given a category C, we define abstract bigluing data from C 
to 1 to consist of functors U : C°p —>• Set and W : C —>■ Set together with maps 

cicjc' : IT(c') xU{c) ^ C{c,c') 

natural in c and c'. 

More generally, we may allow profunctors with arbitrary target. 
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Definition 6.2. Given categories C and abstract bigluing data from C to 
T> consists of profunctors U -.T) ^ C and W : C ^ V together with a map 

a-.W 

of profunctors C -H- C. 

Remark 6.3. The category of abstract bigluing data from C to 1 is known in the 
literature as the Isbell envelope [Isb66] of C. Abstract bigluing data from C toV 
is then equivalent to a functor from V into this Isbell envelope. 

For any complete and cocomplete M, abstract bigluing data from C to V induces 
a pair of functors {U -) ■ —>■ and {W, -}^ : —>■ and a natural 

transformation a : {U -) —t which we can therefore bigiue along. We 

now hope that will be equivalent to a functor category where [a] is 

a sort of “collage” of the abstract bigluing data. To obtain this, we recall the 
following vast generalization of Theorem 4.3. 

Definition 6.4. Let be a small category and T ■. J ^ Vrof a lax functor, with 
constraints Ip. —^ T{li) and {Tt){Ts) T{ts). A representable l 2 Lx cocone 
under T with vertex £ consists of 

• For each object i G J, a functor Pi :Ti ^ £. 

• A colax^ natural transformation with components (Fi), from T to the constant 

functor at £. Thus, for each morphism s : i —>■ j in ^7 we have a natural 
transformation {Pj),{Ts) (Pi),, satisfying straightforward axioms. 

A morphism of such cocones consists of transformations Pi P/ such that evident 
squares commute. 

Definition 6.5. Given a small category J and a lax functor T : J Prof, define 
its collage [T] to be the category described as follows. 

• Its set of objects is W,i^j ob(rf). 

• For i,j G J,x G Ti, and y G Tj, its hom-set is [T]{x,y) — 

• The category structure is induced by the lax functoriality constraints of T. 

In these definitions and the theorem to follow, one can in fact allow to be a 
small bicategory, in which case the coproducts in \T](x,y) must be replaced by a 
colimit over ff{j,i)', but we will not need this. 

Theorem 6.6. Any lax functor T \ ff ^ Vrof admits a universal representable 
lax cocone with vertex \T], so that the category of representable lax cocones under 
T with any vertex £ is naturally isomorphic to the category of functors [T] —>■ £. 

Proof. This almost follows from the proof of [StrSl, Proposition 2.2(a), (b), and 
(e)]; the only difference is the latter’s use of retracts of representable profunctors 
instead of representable ones (since the former can be characterized as the left 
adjoints in Vrof). However, as remarked in [GS13, Theorem 16.16], essentially the 
same proof yields our version involving actual representables. We could also simply 
observe that the coprojections Pi :Ti ^ [T] are evidently representable, and detect 
representability since they are jointly surjective on objects. □ 

^This is called a lax cocone despite the presence of a colax transformation, because the latter 
can equivalently be considered a lax transformation from the functor Cat constant at 1 to 

the functor Prof{T{-), £). By replacing this constant functor with a nonconstant one, we obtain 
the notion of lax weighted cocone, which cannot be expressed as a colax transformation. 
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As in section 4, collages are also lax colimits in Vrof itself. A different construc¬ 
tion of collages with the universal property of Theorem 6.6 (but not the one for 
non-representable cocones) can be found in [GP99]. 

Given Theorem 6.6, it is natural to try to represent abstract bigluing data as a 
lax functor into Vrof. For this purpose let J' be the “free-living retraction”: it has 
two objects c and d and three nonidentity morphisms w : c ^ d, u : d ^ c, and 
e : d ^ d, with uw = Ic, wu = e, ew = s, ue = e, and ee = e. 

Lemma 6.7. Abstract bigluing data from C to V is equivalently a lax functor T : 
J Vrof, for the above J, such that 

• Tc = C and Td = V, and 

• The constraints Ic —t T{lc), lx> —t T{ld), and (Tw)lTu) —>■ Te are identities. 

Proof. Of the remaining data, of course Tu and Tw correspond to U and W respec¬ 
tively, while the constraint {Tu){Tw) —>• T{uw) = T{lc) corresponds to a. We leave 
it to the reader to check that the rest of the constraints are uniquely determined 
by these. □ 

In this case we can unwind Definition 6.5 to something much simpler, since most 
hom-categories of J are singleton sets, except for J{d, d) which is a doubleton. 
Thus, the collage of abstract bigluing data {U, W, a) is the category [a] whose 
objects are the disjoint union of the objects of C and H, with 

[a](c,c') = C(c,c') 

[a](c, d) = U{c, d) 
c) = W{d, c) 

[a\{d,d') =V{d,d')U{U ®e W){d,d'). 

(The coproduct in [a](d, d') arises from the doubleton J[d, d) = {Id, e}, with {U 
W) being Te = {Tw){Tu).) 

Theorem 6 .8. Given abstract bigluing data (t/, IF, a) : C ^ T> and any complete 
and cocomplete category M, we have ~ Q£(a), where a : {U(^c ~) {W, -}^ 
is the induced (eoncrete) bigluing data between functors At*' —>■ . 

Proof. Given Theorem 6.6, it remains to show that Gi{ci) is equivalent to the cat¬ 
egory of representable lax cocones with vertex A4 under the corresponding lax 
functor T ■. J ^ Vrof. Such a cocone consists of two functors Pc : C ^ M and 
Pd : V ^ A4, which of course are exactly the objects of and AI® that appear 
in an object of Gi{a), along with structure maps that we hope will correspond to a 
factorization of a : {U (g)c Pc) —t {W, Pc}^ through Pd. 

Firstly, since our lax functor T is normal (preserves identities strictly), the struc¬ 
ture maps of our lax cocone corresponding to identity morphisms are uniquely 
determined. Moreover, since {Tw){Tu) —>■ T{wu) = Te is an identity, the axioms 
of a lax cocone also ensure that the structure map {Pd),WU —>■ (Pd), must be 
the composite of the two structure maps {Pd),W —>■ (Tc), and [Pc),U {Pd),] 
thus only the latter two remain as data. These must satisfy the axiom that the 
composite 


{Pc),UW ^ {Pd),W ^ (Tc) 
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is equal to {Pc),UW —>■ (Pc),lc — {Pc),- Expressed in terms of tensor products, 
this means that 

W®vU®C {Pc), {Pd), ^ {Pc), 

is equal to 

W®-dU®C {Pc), ^ C(-, -) {Pc), = {Pc),- 

As in the proof of Theorem 4.4, these tensor products do not commute with (-),, 
but we can pass across adjunctions to get to cotensor products which do. Thus we 
end up comparing two maps from {Pc), to 

{U. {IE, = ({P, (IE, 

hence equivalently two maps from Pc to {U, {IE, Pc}’'}^, and thus also equivalently 
two maps from U®cPc to {IE, Pc}*'. It is straightforward to check that the resulting 
condition is exactly that appearing in 0£{a), and that the other axioms of a lax 
cocone are automatic. □ 

In conclusion, given abstract bigluing data {U, IE, a) from C to V, if we biglue 
along the resulting natural transformation between functors AI^ —?> A4^, the result 
is always again a functor category, and we have a formula for the diagram shape 
(the collage [a]). We are now interested in the categories that can be obtained by 
transfinitely iterating this construction. 

Definition 6.9. The collection of bistratified categories of height /3 is defined 
by transfinite recursion over ordinals j3 as follows. 

• The only bistratified category of height 0 is the empty category. 

• The bistratified categories of height /3 + 1 are those of the form [a], where 
(P, IE, Of) : C -H- X> is abstract bigluing data and C is a stratified category of 
height 13- 

• At limit ordinals, we take colimits as usual. 

As with inverse categories and stratified categories, we say that an object of a 
stratified category has degree 5 if it was added by the step Cs [ 05 ] = Cs+i- We 
write C=s for the subcategory Vs and call it the stratum; its objects are those 
of degree 6, but unlike before it is not a full subcategory of C. 

Since we have morphisms that both increase and decrease degree, it is also not 
as clear how to identify whether a degree function induces a bistratification. For 
this, we begin with the following. 

Theorem 6.10 (Recognition principle for collages). LetC C £ be a full subcategory, 
and letV f- £ be a not-necessarily-full subcategory whose objects are precisely those 
not in C. Define U ■. V ^ C and W : C P by U{c,d) = £{c,d) and IE(d, c) = 
£{d,c), and let a : W ®t> U C{—,—) be composition in £, yielding abstract 
bigluing data from C to V. Then the induced functor [a] -^ £ is an isomorphism if 
and only if the following condition holds: 

A morphism in £ between objects ofV factors through an object of 
(*) C if and only if it does not lie in V, and in this case the category 
of such factorizations is connected- 

Here by the category of factorizations of a morphism f : x ^ y, we mean 
the category whose objects are pairs of morphisms {h, g) such that hg = /, and 
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whose morphisms {h,g) {h',g') are morphisms k (which we call connecting 

morphisms) such that g' = gk and h = h'k: 


The statement (*) is about the 
that dom(/i) = cod(( 7 ) lies in C. 



this on the objects {h,g) such 


Proof. By definition, the functor [a] ^ f is bijective on objects, and fully faithful 
except possibly between objects of V. For d,d' € V, the map [a]{d,d') £{d,d') 

has two components, one of which is the inclusion 'D{d,d') ^ £(d,d'), and the 
other of which is the map 

(6.11) £{-,d')(g)c£{d,-) ^ £{d,d'). 

Now by definition, £{- ,d')^c£{d, -) is the quotient of the set U^gc ^(*^1 d')x£{d, c) 
by the equivalence relation generated by setting (h, kg) ~ (hk, g) for any g : d ^ c, 
k : c ^ c', and h : c' ^ d', and (6.11) is induced by composition. Thus, the first 
clause of condition {*) ensures that the two components of [Q!](d, d') — 5 > £{d, d') have 
disjoint images and are jointly surjective. Moreover, the preimage oi f : d ^ d' 
under ( 6 . 11 ) is the quotient of the set of factorizations {h,g) of / by this same 
relation. This is exactly the relation generated by morphisms in the category of 
factorizations, so the second clause of (*) ensures that the second component of 
[a]{d,d') £{d,d') is injective (the first component being obviously so). □ 


Another way to state this is: consider the collection of morphisms between ob¬ 
jects not in C that do not factor through any object of C. If these morphisms contain 
the identities and are closed under composition, they form a non-full subcategory 
T). In this case, we can define U, W, and a as above, and the only remaining part 
of (*) to check is that if a morphism between objects of V factors through C then 
the category of such factorizations is connected.^ 

This leads to a recognition principle for bistratified categories. First we state 
some dehnitions. 


Definition 6.12. Let C be a category whose objects are assigned ordinal degrees. 

• A morphism is level if its domain and codomain have the same degree. 

• The degree of a factorization (h, g) of a morphism / is the degree of the 
intermediate object dom(h) = cod((;). 

• A factorization of a morphism / is fundamental if its degree is strictly less 
than the degrees of both the domain and codomain of /. 

• A morphism is basic if it does not admit any fundamental factorization. 

Theorem 6.13. A category C whose objects are assigned ordinal degrees is bistrat¬ 
ified if and only if the following conditions hold. 

(i) All identities are basic. 

(ii) Basic level morphisms are closed under composition. 


^According to our terminology, the empty category is not connected. 
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(Hi) The category of fundamental factorizations of any non-basic level morphism 
is connected. 

Proof. This is analogous to Theorem 4.7, using Theorem 6.10. We induct on the 
supremum /3 of the degrees of objects of C. For any 6 < (3, let Cs be the subcategory 
of objects of degree < 6 and £s the subcategory of objects of degree < <5. 

If either /3 is a successor or S < ft, then the supremum of degrees of objects of 
Cs is strictly less than /3. Thus, by the inductive hypothesis, the given conditions 
for level morphisms of degree < <5 are equivalent to Cs being bistratified. Now 
Theorem 6.10 implies that the given conditions for level morphisms of degree <5 are 
equivalent to £s being the collage of abstract bigluing data on Cs. 

Now if /3 is a successor, let S be its predecessor; then C £s and we are done. If 
/3 is a limit, then C is the colimit of Cs for 6 < (3, and we are done again. □ 

Note that condition (i) implies in particular that no objects of distinct degrees 
can be isomorphic. In other words, all isomorphisms in a bistratified category are 
level. Moreover, all isomorphisms are also basic, since composing one morphism in 
a fundamental factorization of an isomorphism / with the inverse of / would yield 
a fundamental factorization of an identity. 

Unlike for inverse categories and stratified categories, a bistratified category does 
not automatically induce a model structure on diagram categories; we need addi¬ 
tional conditions to ensure that the functors involved in each bigluing are well- 
behaved. This is the role of “Reedy-ness” in all its forms, which we will introduce 
in the next section. 

We end this section with a few useful observations about bistratified categories. 
The first is that the notion is self-dual. 

Lemma 6.14. If C is bistratified, so is C°p with the same degree function. 

Proof. We can induct on height, or just observe that the conditions of Theorem 6.13 
are self-dual. □ 

The second is that “objectwise functors between diagram categories over bistrati¬ 
fied domains can be constructed inductively”. More precisely, suppose S : A4 ^ M 
is a functor; we define a functor 5'^ : —>■ inductively as follows: 

• At successor stages, we apply Lemma 5.2, where f and f are the canonical 
comparison maps U SX — S(U X) and S{{W, X}^) —>• {W,SX}^. 

• At limit stages, we simply take limits. 

Lemma 6.15. If C is bistratified and S' : A4 —>■ J\f, then S‘" : Af‘" is 

isomorphic to applying S objectwise, a.k.a. postcomposition with S. 

Proof. By definition, S^ acts as S on each stratum. Tracing through the construc¬ 
tion of its functorial action from f and we see that it also acts as S on non-basic 
level morphisms and morphisms between strata. □ 

We also have a parametrized version of this. Given S : V x A4 —>■ W, we define 
S'' : V X Ad'' —>• A/"'' in a similar inductive way using Lemma 5.4. 

Lemma 6.16. If C is bistratified and S : V x Ad — Af, then S'' : V x Ad'' —>■ A/’*' 
is naturally isomorphic to the functor which applies S objectwise. □ 
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7. Reedy categories 

In this section, we consider bistratified categories in which each stratum is a 
discrete set. The following characterization of such categories follows immediately 
from Theorem 6.13. 

Theorem 7.1. A category C whose objects are assigned ordinal degrees is bistratified 
with discrete strata if and only if 

(i) The basic level morphisms are exactly the identities, and 
(ii) The category of fundamental factorizations of any non-basic level morphism 
is connected. 

Our goal is to identify conditions ensuring that diagrams over such a category 
inherit an explicit model structure by iterating Theorem 3.11. It will be convenient 
to describe this model structure in terms of matching object functors, as in section 4, 
and their dual latching object functors. 

If C is bistratified and x G C has degree S, we define the matching object 
functor Mx : Ai to he the composite 

j^C M, 

where Cs is the full subcategory of objects of degree < S. As in section 4, {C{x, 
is the ai-component of the weighted limit functor At*' —>• used in the step 

of bigluing; the matching object extends this to a functor on Al^. This is again 
isomorphic to a weighted limit over all of C: 

Ma:A ^ {dsCix, -),A}^, 

with weight defined by 

dsC{x,y) = C{-,y) Ocj C(x, -). 

As in section 4, if y G Cs, the co-Yoneda lemma gives dsC{x,y) = C{x,y). Now, 
however, in contrast to the previous situation, if deg(y) > d there can still be 
nontrivial morphisms into it from objects of Cs- 

Concretely, the elements of dsC(x,y) are equivalence classes of composable pairs 
X ^ z ^ y where deg( 2 :) < <5, with the equivalence relation being generated by 
morphisms z ^ z' making the two triangles commute. In particular, we have a 
natural map dsC(x,y) — >■ C{x,y) given by composition, and the fiber of this map 
over / : X —>■ y is the set of connected components of the category of factorizations 
of / through objects of degree < 5. 

Dually, we define the latching object functor : AT' ^ AI to be the 
composite 

% Ai^‘ M, 

which is an extension of the x-component of the weighted colimit functor used in 
the d**' step of bigluing. This is isomorphic to a weighted colimit over all of C: 

L^cA ^ dsC(-,x) (8)c A, 

where dsC{-, -) is the same bifunctor as for the matching object, only now regarded 
as a weight for colimits with the second variable fixed. 

We now observe that wfs are automatically inherited by diagram categories over 
any bistratified C. 
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Theorem 7.2. If C is bistratified with discrete strata, then for any complete and 
cocomplete category M with a wfs (or pre-wfs), the category inherits a Reedy 
wfs (or pre-wfs) in which 

• A ^ B is inlZ iff the induced map A^, —>■ Mj,A Xm^b in A4 is in TZ for all 
X € C. 

• A ^ B is in C iff the induced map L„;B A,^ B„; in AA is in C for all 

X € C. 

Proof. By induction. Successor stages follow from Theorem 3.5 (or Theorem 3.7), 
using the fact that £-maps and 7?.-maps in A4^ are objectwise. Limit stages follow 
from Theorem 2.7 and strictness of the forgetful functor in Theorem 3.5. □ 

The following observation will also be useful. 

Lemma 7.3. If C is bistratified with discrete strata, then the Reedy (pre-)wfs on 
AA^ is the opposite of the Reedy (pre-)wfs on {AA°'^)^. 

Proof. We induct on height. Limit stages are easy as usual. For successor stages, 
if W : C —>■ Set is a weight, then modulo the isomorphism {A4°p)^ = the 

VF-weighted limit functor of A4°^ 

{W,-f : {1^^°")°^ ^ A4°P 

can be identified with the opposite of the W-weighted colimit functor of AA. Thus, 
if ([/, W, a) is abstract bigluing data from C to I, then (W, U, a) is also such from 
C°P to I. The matching and latching objects get interchanged, and so the wfs of 
Theorem 7.2 gets dualized. □ 

In particular. Theorem 7.2 implies that if C is bistratified with discrete strata 
and AI is a model category, then AA^" inherits two wfs. The question is now under 
what conditions they fit together into a model structure. 

By Theorem 3.11, this will happen if each functor {C{-,x) ~) takes acyclic 

cofibrations to couniversal weak equivalences and each functor {C{x, - ), takes 
acyclic fibrations to universal weak equivalences. The following lemma yields a 
sufficient condition for this. Recall from Theorem 2.5 that the wfs (injections, sur¬ 
jections) on Set is “universally enriching”; our present observation is that this 
enrichment lifts to weighted limits and colimits, when all diagram categories are 
given their Reedy (pre-)wfs. 

Lemma 7.4. For any bistratified eategory C with discrete strata and any complete 
and cocomplete category AA with a wfs, 

(i) The weighted limit (Set‘')°P x AA^ AA is a right wfs-bimorphism. 

(a) The weighted colimit Set*' ^ x AA^ AA is a left wfs-bimorphism. 

(All diagram categories are equipped with their Reedy wfs.) 

Proof. We prove (i); the proof of (ii) is dual. It will suffice to show that the left 
adjoint Set*' xAA^ AA^ is a left wfs-bimorphism. Note that this left adjoint is sim¬ 
ply the objectwise copower, which by Lemma 6.16 can be constructed inductively 
using Lemma 5.4. Thus, we may use induction on the height of C. 

The limit step follows from Theorem 2.8. For the successor step, we use Theorem 5.5. 
The inductive hypothesis says that S' is a left wfs-bimorphism, while T is such by 
Theorem 2.5, and ^ is an isomorphism since the copower functor is cocontinuous in 
each variable. □ 
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Recall from section 2 that in the context of a wfs {C,TZ), we say X is an C- 
object if the map 0 —>■ X is in £. Thus, Lemma 7.4 implies that if U and W 
are ^-objects in Set*" and Set*" respectively, and At is a model category, then 
{U (8>c -) and {W, are left and right Quillen respectively, so that Theorem 3.11 
can be applied. (Note that this condition treats U and W essentially symmetrically, 
corresponding to the fact that the notion of Reedy category is self-dual; this will 
no longer be the case for generalized Reedy categories in section 8.) 

In fact, this sufficient condition is also necessary. To show this, we begin with 
the following. 

Lemma 7.5. IfC is bistratified with discrete strata and U : C°p Set, the following 
are equivalent. 

(i) For any A4 with a wfs, {U “) : A4‘' —>■ M. preserves C-maps. 

(ii) U is an C-object in Set*" . 

Similarly, W is an C-object in Set*" if and only if {W, -}*" preserves TZ-maps for 
any such A4. 

Proof. Lemma 7.4 shows that (ii) implies (i). To show (i) implies (ii), we induct on 
the height of C. 

As usual, let Cs be the full subcategory of objects of degree < 6, with ls ■ Cs ^ C 
the inclusion. Note that : Af^ —>■ AI*"^ preserves matching and latching objects 
at objects of degree < 6. In particular, Lg : At*" ^ A4^^ preserves 77.-maps, so its 
left adjoint Lan^^ : AI*"^ ^ Al*" preserves £-maps. Therefore, if (i) holds for C and 
U, the composite 

M 

also preserves £-maps. But this composite is isomorphic to (igU 0Cs “)■ 

Thus, if Cg has height strictly less than that of C, the inductive hypothesis implies 

^op 

that /.gU is an £-object in Set , and so L^U Ux is an £-map for any x of degree 
< 6. If the height of C is a limit ordinal, then as <5 varies this includes all objects 
X G C, so we are done. Otherwise, C has height /3 -f 1, and it remains only to show 
that LxU Ux is an £-map (i.e. an injection) when x has degree /3. 

Take A4 = Set with its usual (injections, surjections) wfs. Then we have the 
representable functor C{x,-) G Set*", and U 0c C(x, -) = Ux by the co-Yoneda 
lemma. We also have dpC{x, -) G Set*", with U 0c dpC{x, -) = LxU by definition. 
Thus, it will suffice to show that dpC{x, - ) — > C{x,-) is an £-map in Set*". In 
other words, we must show that the induced map 

(7.6) dfiCix, y) Ul^o^c(x,-) LyC{x, -) —^ C{x, y) 

is an injection for any y G C. 

There are two cases: either deg{y) < /3 or deg{y) = fd. If deg{y) < (3, then 
dpC{x,y) = C{x,y), and likewise LydpC{x, -) = LyC{x, -). Thus, in this case (7.6) 
is an isomorphism. 

If deg(y) = 13, then the map dpC{x, y) —>■ C{x, y) is an injection by Theorem 7.1 
(in fact, it is an isomorphism unless x = y). We also have LyC{x, -) = dpC{x,y). 
Finally, we have 

LydpC{x,-) =disC{-,y) 0Cp dpCix,-). 

But since dj 3 C{x,z) = C{x,z) and di 3 C{z,y) = C{z,y) for any 2 ; G Cp, this is just 
dpC(x,y) again. So in this case, (7.6) is just the inclusion dpC(x,y) ^ C(x,y). 
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The dual statement about W follows formally by Lemma 7.3. □ 

Lemma 7.5 implies that if (U (E>c -) ■ takes acyclic cofibrations to 

acyclic cofibrations for any model category M., then U is an £-object, and dually 
for W. We would like to weaken the hypotheses to require only that {U -) 
takes acyclic cofibrations to couniversal weak equivalences. In general, not every 
couniversal weak equivalence is an acyclic cofibration, but this is true in a few model 
categories, such as the following. 

Recall that the category Cat has a canonical model structure, in which the weak 
equivalences are the equivalences of categories and the cofibrations are the functors 
that are injective on objects. Let V : Set —)• Cat denote the functor which sends a 
set to the contractible groupoid on that set. 

Lemma 7.7. Every couniversal weak equivalence in Cat is an acyclic cofibration. 

Proof. I am indebted to Karol Szumilo for pointing out that the proof of [SP12, A 
Somewhat Less Trivial Lemma] can be adapted to prove this lemma. 

Suppose / : A —>■ i? is a couniversal weak equivalence, and suppose for contra¬ 
diction there were objects x,y G A with x y but f{x) = f{y). Since / is an 
equivalence, there is a unique isomorphism e : x = y with /(e) = id. Let E = V2 
be the contractible groupoid with two objects a and 5; then there is some functor 
g : A —>• V2 with g{x) = a and g{y) = b. Let C be a category containing an 
object c with a nonidentity automorphism p : c = c; then there is a unique functor 
h : E ^ C taking the unique isomorphism a = b to p. The composite hg : A ^ C 
then satisfies hg{e) = p. 

Let D be the pushout of / and hg. The induced functor C ^ D must map the 
nonidentity automorphism p to an identity, since / maps e to an identity. But it 
must also be an equivalence of categories, since / is a couniversal weak equivalence, 
giving a contradiction. □ 

Putting this all together, we have: 

Theorem 7.8. Suppose C is bistratified with discrete strata, and that for any model 
category M, the two wfs on form a model structure with the objectwise weak 
equivalences. Let U : C°p —>■ Set and VP : C —>■ Set, and let Set*' and Set*' have 
their Reedy wfs induced from the (injections, surjections) wfs on Set. 

(i) {U (Sic -) ■ —>■ A4 takes Reedy acyclic cofibrations to couniversal weak 

equivalences for all model categories A4 if and only if U is an C-object in 
Set"°^ 

(ii) {W, -}*“ : A4 takes Reedy acyclic fibrations to universal weak equiva¬ 

lences for all model categories M. if and only ifW is an C-object in Set*'. 

Proof. We prove (i); the proof of (ii) is dual. Lemma 7.4 implies directly that if U 
is an £-object in Set*' then {U ~) ■ Ai preserves acyclic cofibrations, 

hence takes them to couniversal weak equivalences. Thus it remains to prove the 
converse. 

By the proof of Lemma 7.5, it suffices to show that (U (Sc “) : Set'' —>■ Set 
preserves £-maps. Let i : A ^ i? be an £-map in Set'', and let / = i U id : A U 1 —>• 
BUl. Since weighted colimits preserve coproducts, we have (E (Sc j) — (17<8)c*)Llid. 
Thus, U i is an £-map (i.e. an injection) if and only if U ®c j is. 
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Consider now the map Vj in Cat*'. Since the set-of-objects functor Cat —>■ Set is 
cocontinuous and reflects cofibrations, Vj is a Reedy cofibration. Since the domain 
and codomain of j are both nonempty (this is why we passed from i to j), Vj is an 
objectwise weak equivalence. And since Cat*' is, by assumption, a model category 
with the Reedy cofibrations and objectwise weak equivalences, Vj is a Reedy acyclic 
cofibration, i.e. an £-map for the Reedy wfs induced by the (acyclic cofibrations, 
fibrations) wfs on Cat. 

By assumption on 17, therefore, U (8>c Vj is a couniversal weak equivalence in 
Cat. But by Lemma 7.7, it is therefore an acyclic cofibration, and in particular 
injective on objects. Since the set-of-objects functor Cat —>• Set preserves colimits, 
U j is also an injection, as desired. □ 

In conclusion, once we have Theorem 3.11 and the idea of iterating it, the fol¬ 
lowing definition is really inevitable. 

Definition 7.9. A bistratified category C with discrete strata is almost-Reedy if 
for any object x of degree /3, the hom-functors C{x, -) G Set*''’ and C{-,x) G Set*'^" 
are £-objects. 

Theorem 7.10. Let C be almost-Reedy. Then for any model category A4, the 
category Ad*' inherits a model structure such that 

• The weak eguivalences are objectwise. 

• A ^ B is a fibration (resp. acyclic fibration) iff for all x G C, the induced map 
Ax —>■ MxA Xm^b Bx is a fibration (resp. acyclic fibration) in A4. 

• A ^ B is a cofibration (resp. acyclic cofibration) iff for all x G C, the induced 
map LxB Ax Bx is a cofibration (resp. acyclic cofibration) in A4. 

Proof. By induction on height, with Theorem 7.8 for the successor steps (limit steps 
are easy). □ 

Our next goals are to give a more concrete description of almost-Reedy categories, 
and to compare them to Kan’s notion of Reedy category. 

First of all, saying that C(x, -) is an £-object means that for each ?/ G C of degree 
S, the induced map 

dsC{x,y) —s- C{x,y) 

is an injection. Since y has degree 5 and x has greater degree, dsC{x, y) is the set of 
connected components of the category of fundamental factorizations of morphisms 
X —^ y. In particular, the image of this map is the set of non-basic arrows x —>■ y; 
so injectivity of this map says that every non-basic arrow that strictly decreases 
degree has a connected category of fundamental factorizations. 

Dually, C(-,x) being an £-object asks that 

dsC{y,x) —s> C{y,x) 

is an injection whenever deg(x) > deg(y) = <5. Thus, now we are asking the same 
condition except for morphisms which strictly increase degree. Recall that this 
same condition for level morphisms appeared in Theorem 7.1(ii). 

We have just proven the following. 

Theorem 7.11. For a category to he almost-Reedy, it is necessary and sufficient 
that it be equipped with a degree function on its objects such that 
(i) The basic level morphisms are exactly the identities, and 
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(ii) The category of fundamental factorizations of any non-basic morphism (level 
or not) is connected. □ 

Perhaps surprisingly, almost-Reedy categories share most of the structure of 
ordinary Reedy categories. Let ^ be the set of basic morphisms that non-strictly 
raise degree, i.e. such that the degree of their codomain is at least the degree of 
their domain. Dually, let C be the set of basic morphisms that non-strictly lower 
degree. By Theorem 7.11(i), the only level morphisms in and C are identities. 

Lemma 7.12. Every morphism f : c ^ c' in an almost-Reedy category factors as 
f , where ^ S ^ and f G C . 

Proof. We induct on min(deg(c),deg(c')). If / is basic, then it is either in or 
C , in which case it has a trivial such factorization with one factor an identity. 
Otherwise, we have a fundamental factorization / = /io5o- 

By the inductive hypothesis, we can write go = and hg = hotig. If both 
^ and tiQ are identities, then setting / = ^ and f = ho yields the desired 
factorization. Otherwise, either the domain of ^ or the codomain of tiQ must have 
degree strictly less than that of {ho, go)- If the former, set gi = ^ and hi — hgio, 
while if the latter, set gi = tiog and hi = ho. In either case, we have another 
fundamental factorization / = higi of degree less than that of {ho,go)- 

We now iterate, obtaining fundamental factorizations / = with strictly 

decreasing degrees. Since ordinals are well-founded, the process must stop. Hence 
we must eventually have both ^ and tvn. identities, giving the desired factorization. 

□ 

Lemma 7.13. In an almost-Reedy category, two fundamental factorizations of the 
same morphism with degrees 5 and 8' are connected by a zigzag of fundamental fac¬ 
torizations passing only through intermediate factorizations of degree < max((5, J'). 

Proof. By Theorem 7.11(ii), any two fundamental factorizations of the same mor¬ 
phism / are connected by some zigzag of fundamental factorizations. Thus, suppose 
we have such a zigzag, which we may assume contains no identity connecting mor¬ 
phisms, and let (3 be the maximum degree of all the intermediate factorizations 
occurring in it. We will show that (3 > 8 and (3 > 8', then we can replace this 
zigzag by another one in which there occurs one fewer factorization of degree (3 and 
none of degree > (3. By iterating this procedure, therefore, we will eventually reach 
a zigzag of the desired sort. (Technically, we are performing well-founded induction 
on w • 0, where 9 is the height of C.) 

To start with, choose an intermediate factorization f = hg oi degree [3 in the 
given zigzag. By assumption, the two factorizations / = h'g' and / = h"g" on 
either side of it are each of degree < (3. If either of them has degree /3, then the 
connecting morphism relates objects of the same degree and hence has a fundamen¬ 
tal factorization. Thus, by inserting one or two additional objects in the zigzag (of 
degree < j3) we may assume that {h',g') and {h",g") each have degree < j3. 

Now there are four possibilities for the direction of the morphisms connecting 
these three factorizations in a zigzag. 

(i) {h',g') —>■ {h,g) —>• {h",g"). In this case, we can simply omit {h,g) from the 
zigzag entirely. 

(ii) {h',g') <r- {h,g) •<— {h",g"). We can again omit {h,g). 
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(iii) {h',g') A {h,g) A {h",g"). In this case we have h = h'k and h = /i"£, 
both of which are fundamental factorizations. Thus, they are connected by a 
zigzag of fundamental factorizations of h, which we can compose with g and 
splice into our given zigzag in place of (h,g). 

k i 

(iv) {h',g') —> {h,g) {h",g"). This is similar to the previous case, only now 

g = kg' and g = £g" are fundamental factorizations. 

Thus, in all four cases we can produce another zigzag with one fewer object of 
degree /3 and none of degree > /3, as claimed. □ 

Theorem 7.14. The factorization in Lemma 7.12 is unique. 

Proof. Suppose f = hg and / = h'g' are two factorizations with h,h' € and 
g,g' € C . Without loss of generality, let the degree of {h, g) be greater than or 
equal to that of {h',g'). 

If / is basic, then either h = h' = id or g = g' = id, whence the factorizations 
agree. Otherwise, both of these factorizations must be fundamental, and hence 
they are connected by a zigzag of fundamental factorizations. By Lemma 7.13, 
therefore, they are connected by such a zigzag passing only through factorizations 
of degree strictly less than that of {h,g). But any map of factorizations relating 
(/i, g) to one of lesser degree exhibits a fundamental factorization of either h or g, 
which is impossible as they are both basic. Thus, the only possible such zigzag has 
length one or zero. If it has length one, then the connecting morphism is level and 
hence has a fundamental factorization, yielding again a fundamental factorization 
of either h or g, a contradiction. Thus, it has length zero, so {h,g) = {h',g'). □ 


We can now show that almost-Reedy categories really are almost Reedy cate¬ 
gories. Recall the usual definition: 

Definition 7.15. A Reedy category is a category C equipped with a ordinal 
degree function on its objects, and subcategories and ^ containing all the objects, 
such that 

• Every nonidentity morphism in tf strictly raises degree and every nonidentity 
morphism in C strictly lowers degree. 

• Every morphism / factors uniquely as "7 / , where "7 G (f and f € C . 


Theorem 7.16. The following are equivalent for a category C with an ordinal degree 
function on its objects. 

(i) C is a Reedy category. 

(ii) C is an almost-Reedy category and (f and C are closed under composition. 


Proof. We have already shown that an almost-Reedy category has all the properties 
of a Reedy category except for closure of ^ and C under composition, so (ii) 
implies (i). 

For the converse, let C be Reedy. If a morphism f G C has a factorization 
/ = hg, then we can write 


h k k'^ 


f = hg = h h = 
where k = h~^. Since and C are closed under composition, and Reedy factor¬ 


izations are unique, we have h k 


= "7 and 


• 4 - 


'/• 


■ 4 - 
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In particular, since k non-strictly raises degree and h non-strictly lowers it, 

the factorization f = hg has degree greater than or equal to / = / / . Thus, 

ii f = hg is a. fundamental factorization, then so is / = "7 / ! hence neither 
^— ^ **‘ 

nor / is an identity, and so by uniqueness of Reedy factorizations, f ^ C and 

f . On the other hand, if / ^ C and / ^ then the factorization / = 

must be fundamental since neither factor is an identity. Thus, f has a fundamental 

factorization if and only if / ^ C and f ^ C , and thus (contrapositively) C U C is 

precisely the class of basic morphisms. In particular, the only basic level morphisms 

are identities, giving Theorem 7.11(i). Moreover, the subcategories and C given 

as data in the definition of Reedy category in fact agree with those we have defined 

for ahnost-Reedy categories. (The fact that and tf in a Reedy category admit 

this characterization also appears in [RV14, Observation 3.18].) 

We now observe, as in [RVI4, Lemma 2.9], that an arbitrary factorization f = hg 

as above is connected by a two-step zigzag to the Reedy factorization : 


(7.17) 



In particular, ii f = hg is a fundamental factorization, then it is connected to the 
canonical fundamental factorization f hy a zigzag of fundamental factorizations. 
Thus, the category of fundamental factorizations of any non-basic morphism is 
connected, which is Theorem 7.11(ii). So (ii) implies (i). □ 


Remark 7.18. As mentioned in the introduction. Theorem 7.16 (or more precisely, 
its generalization Theorem 8.26) has been formally verified in the computer proof 
assistant Coq; see Appendix B. 


Thus, by starting from the desired form of a Reedy model structure, we have 
arrived almost inexorably at the definition of Reedy category. The only short gap 
left is between almost-Reedy and Reedy categories. The following example shows 
that this really is a gap. 


Example 7.19. Consider the commutative square category, with degrees assigned 
as shown below: 


a 



b 


I 

d 


deg = 3 


deg = 2 


deg = 1 


c 


deg = 0 
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It is easy to check that it is almost-Reedy: the only non-basic arrow is the common 
composite a —> d, and it has only one fundamental factorization a —^ c —^ d. But 
this category (with this degree function) is not Reedy, since the basic arrows a —>■ 6 
and 6 —>■ d have a non-basic composite. (This same category does admit a different 
degree function for which it is Reedy.) 

In the model structure on diagrams over this almost-Reedy category, a diagram 
X is Reedy fibrant if Xc and X4 are fibrant, Xf, — >■ X^ is a fibration, and the 
induced map Xa —?■ Xc Xx^ Xf, is a fibration. It is Reedy cofibrant if Xa, Xf,, and 
Xc are cofibrant and Xc —>■ Xd is a cofibration. 


Is there a reason to prefer Reedy categories to almost-Reedy ones? One obvious 
one is that the definition is easier to verify in practice for non-toy examples. Another 
is that in a Reedy category, the matching object M^A can be computed using only 
the maps out of x that are in C , rather than all of them. 

More precisely, note that the matching object M^A = {C{x,—), A}^"^ in an 
almost-Reedy category can equivalently be defined as an ordinary (“conical”) limit 
over the category cc/C, whose objects are morphisms / : cc —> y with deg(a:) < deg{y) 
and whose morphisms are commutative triangles under a:. In a Reedy category, we 
also have the subcategory xjj C ^ whose objects are nonidentit^morphisms f : x ^ y 
in C and whose morphisms are commutative triangles in C under x. It can be 
shown (see Theorem 7.20 below) that the inclusion x jj C ^ x // C is an initial 
functor [ML98, §IX.3], so that the matching object can equivalently be computed 
as a limit over x jj C . 

This is not true in an almost-Reedy category, as can be seen from Example 7.19: 
the definition of the matching object MaX = XcXx^Xb requires the map Xc Xd, 
which is not in C . In fact, in the almost-Reedy case, x jj C may not even be a 
category! However, with a bit of care we can still make precise what it would mean 
for this to be true in an almost-Reedy category, and it turns out to give another 
equivalent characterization of Reedy categories. 

Recall that a category can be considered as a (directed) graph equipped with 
composition and identities. If Ad is a category, 27 is a graph, and F : 27 — Ad is 
a graph morphism, we can define the limit of F just as we would for a functor 
between categories: it is an object M £ Ad equipped with morphisms M —>■ F{d) 
for all vertices (i.e. “objects”) d G 27, such that the evident triangle commutes for 
all edges (i.e. “morphisms”) in 27. 

If 27 is a graph, f is a category, G : 27 —>• f is a graph morphism, and e G f is an 
object, let G/e denote the graph whose vertices are morphisms G(d) e in £, for 
some vertex d G 27, and whose edges are edges d —>■ d' in 27 forming a commutative 
triangle in £. We say that G is initial if for any e G £ the graph Gje is connected, 
i.e. it is nonempty and any two vertices are related by some zigzag of edges. If 27 is 
a category and G a functor, then G/e is the underlying graph of the usual comma 
category, and this reduces to the usual notion of initial functor. It is straightforward 
to adapt the usual proof for categories to show that a graph morphism G '.V ^ £ is 
initial if and only if for any functor F : f ^ Ad to a complete category, the induced 
comparison map limF -G limFG is an isomorphism. There is a dual notion of 
final graph morphism which induces an isomorphism between colimits. 

Now if C is almost-Reedy and x G C, we have a graph x jj C whose vertices are 
nonidentity morphisms f : x ^ y in C , and whose edges are morphisms y ^ y' 
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in C forming a commutative triangle. This graph is not necessarily a category 
since C may not be closed under composition. However, we have an obvious graph 
morphism x jj C ^ x jj C. Similarly, we have a graph jj x with a graph morphism 
H X ^ C H X. 

Theorem 7.20. Let C be almost-Reedy; then the following are equivalent. 

(i) C is Reedy. 

(ii) For any x G C, the graph morphism x H C ^ x jj C is initial and the graph 
morphism jj x ^ C jj x is final. 


Proof. If C is Reedy, then x j/ C \s a. category and l ■. x ^ x jj C \s a functor. 

Let / : a: —>■ y be an object of x / C; we want to show that {l/ f) is connected. 

Factoring / as "/ / shows that this categor^is nonempt;^^nother ob^ct of this 

category is a factorization f = hg with g € C ; thus / = h hg. Since C is closed 

under composition, h g G C , and so by unique factorization we must have h 

and h g = f . Thus the factorization hg is connected to "7 / by a 1-step zigzag 
^ 

consisting of h , which also lies m. x jj C . The argument for C is dual, so (i) 
implies (ii). 

Conversely, suppose (ii) holds; we will show that C and ^ are closed under 
composition, so that by Theorem 7.16 C is Reedy. Suppose f : x ^ y with f = hg 
where h,g G C; we want to show f G C (the argument for is dual). By 
induction, we may suppose that this is true for all composable pairs whose domain 
has degree < deg(x). We may also suppose neither^nor h is an identity. Then 
this factorization and the unique factorization f = ^ f from Lemma 7.12 are both 
vertices of (t//), where i\ x jj C ^ x // C is the above graph morphism. Thus, they 
are connected by a zigzag of factorizations with comparison maps in C . 

Now if then the factorization (^, /) has degree less than deg(y), while 

since h G C is not an identity the factorization (h, g) has degree greater than that 
of y. Thus, as we move along the zigzag from {h,g) to ("7, /), there must be a 
first factorization that has degree < deg(y). 

I claim all the factorizations occurring prior to this point have both factors in 
C . Their hrst factors are all in C by definition. Thus it suffices to show that given 
arrows as in Figure la, where y', g" ,k G C and degrees strictly decrease downwards, 
we have h' G C if and only if h" G C . However, any fundamental factorization of 
h" would yield, by composition with k, a fundamental factorization of h'; so if h' is 
basic then so is h". On the other hand, if h" G C , then since the domain of k has 
degree < deg(x) (as g' is not an identity, being a vertex of x / C), the inductive 
hypothesis implies that h' = h''k is also in C . This proves the claim. 

Now at the first factorization with degree < deg(y), we have a diagram as 
shown in Figure lb, with g',g",k,h' G C and deg( 2 :) < deg(y). If h" is not an 


h' = J^' 


identity, then the factorization h 'h” has degree strictly less than deg(y), and so 
^h"k'^ is a fundamental factorization, contradicting h' G C . Thus h” must 




be an identity, so that f = g" G C as desired. 


□ 
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X 



Figure 1. Configurations for the proof of Theorem 7.20 


8. Generalized Reedy categories 

In section 7, we restricted attention to bistratified categories with discrete strata. 
In addition to being the route to the classical notion of Reedy category, this is the 
most natural way to obtain a fully explicit Reedy-like model structure on since 
for discrete / has a model structure that is completely objectwise. 

If we allow abstract bigluing data from C to some non-discrete category 7?, then 
in order to apply Theorem 3.11 we would need a given model structure on But 
such model structures do exist under certain hypotheses, such as the projective and 
injective ones. In this section, we will consider what happens if we use a projective 
model structure on each A4^. We will call the resulting generalized notions c- 
Reedy (for “categorified”), and if necessary we will refer to the corresponding 
notions from section 7 as s-Reedy (for “set” or “strict”). Using the projective 
rather than the injective (or some other) model structure is a choice; the injective 
case can be deduced by duality, but the resulting notion of c-Reedy category would 
be different. If necessary for disambiguation, one might speak of projectively or 
injectively c-Reedy categories; but since we consider only the projective case we 
will avoid such cumbersome terminology. 

An interesting intermediate case is when the categories V are all required to 
be groupoids. This exhibits certain simplifying features, has many important ap¬ 
plications, and leads to a comparison with the theory of [Cis06] and [BMII]. We 
will refer to this case as g-Reedy (for “groupoidal” or “generalized”, the latter 
following the terminology of the cited references). 

One of the simplifications in the groupoidal case is that since all isomorphisms 
in a bistratified category are basic and level, we don’t need to assert separately 
that the latter are closed under composition. This is expressed by the following 
analogue of Theorem 7.1, which also follows immediately from Theorem 6.13. 

Theorem 8.1. A category C whose objects are assigned ordinal degrees is bistratijied 
with groupoidal strata if and only if 

(i) The basic level morphisms are exactly the isomorphisms, and 
(ii) The category of fundamental factorizations of any non-basic level morphism 
is connected. 
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We now introduce a more general sort of matching object functor for arbitrary 
bistratified categories. For any degree 5, let us write Mg for the composite 

in which the second functor is the weighted limit used in the 5**' stage of biglu¬ 
ing. (Recall that C=s denotes the 6^^ stratum of C, i.e. the non-full subcategory 
consisting of the objects of degree 6 and the basic morphisms between them.) The 
difference with the matching object functors from section 7 is now that we don’t 
want to separate the components at different objects of C=s- 
This is again isomorphic to a weighted limit 

{MsA),^{dsC{x,-),Af, 

with weight defined by 

dsC{x,y) = C{-,y) Oc, C(x, -). 

Note that here we are regarding dgC as a profunctor from C to C=s, so that this 
weighted limit takes values in Similarly, we have the latching object 

functor defined by 

{LgA)^ ^ dsC{-,x) (8>c A 

in which we regard dgC as a profunctor from C=g to C. As in section 7, we will 
also continue to write M^A for the value {MsA)^ of the functor MgA G at 

the object x G C^s, and similarly for L^. We may also consider and to 
take values in where Aut(x) is the automorphism group of x in C^g (or 

equivalently in C, since all isomorphisms are basic level); this is mainly important 
when the strata are groupoidal. Finally, we will write Ag for the restriction of 
A G to a functor on C=g. 

Theorem 8.2. If C is any bistratified category, then for any complete and cocom¬ 
plete category A4 with a pre-wfs, the category AA^ inherits a c-Reedy pre-wfs in 
which 

(i) A ^ B is in TZ iff the induced map A^ —t M^A ^m„b in M is in TZ for 
all X G C. 

(ii) A —y B is in C iff the induced map LgBLiLgAAg —y Bg in is a projective 

C-map for all degrees S. 

If C has groupoidal strata, then condition (ii) is eguivalent to 
(a)' The induced map L^B Ax —>■ Bx in is a projective C-map for 

all X G C. 

Moreover, if the projective pre-wfs on each is a wfs, then the c-Reedy pre-wfs 

is also a wfs. 

Proof. Just like Theorem 7.2, but bigluing with the projective pre-wfs on M.^=^ 
instead of the objectwise one on . The claim about the groupoidal case follows 
because the projective pre-wfs on diagrams over a groupoid is equivalent to the 
product of the projective pre-wfs on diagrams over each of its connected components. 

□ 

As in section 7, we now want to characterize when the two resulting wfs on AJ*', 
for A4 a model category, fit together into a model structure with objectwise weak 
equivalences. 
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We begin with an analogue of Lemma 7.4, which is unsurprisingly somewhat 
more complicated. For one thing, because in section 7 the strata were discrete, 
we could restrict attention to single horn-functors C{x,-) and C(-,a:); thus in 
Lemma 7.4 it was sufficient to consider limits and colimits weighted by functors 
W € Set and U G Set respectively. We could instead have considered the 
“parametrized” weighted limit functor (Set*" x A4^, where I a set 

(eventually the set of objects of a given degree), but the discreteness of I would 
imply that the wfs on Set*" and are all objectwise, so there would be no 
real change. 

Now, however, our strata are no longer discrete, so we must consider instead 
weighted limit and colimit functors such as (Set*"^^ '')°PxA 4*" and Set*" 

A4^, with V a category. In particular, this means that categories such as 
Set*" Set*"^^ and inherit more than one (pre-)wfs, and we have to 
choose the correct ones to make the lemma true. We want to use the c-Reedy wfs 
for diagrams over C and C°p, but diagrams over 27 and 27 °p could be given either 
an injective or a projective wfs. Furthermore, we could write Set*"^^ (say) as 
either (Set*")^°'’ or (Set^ '’)*', thus applying either the c-Reedy construction first 
and then an injective or projective one, or vice versa. Finally, because of our choice 
to use projective structures on strata rather than injective ones, the analogue of 
Lemma 7.3 is not true for c-Reedy wfs; thus we would obtain different wfs on 

^op 

Set by applying the c-Reedy construction with the bistratified category C°p, or 
by writing it as ((Set°P)^)°P and applying the c-Reedy construction with C itself. 

It turns out that the correct thing to do is to write Set*" ^ (((Set°P)‘")°P)^ 
and Set*"^^ = (Set*')^°'’ — thus first applying the c-Reedy construction with C 

itself in both cases — and then use the injective wfs with respect to 27 and 27 °p. 
The resulting wfs will be the only ones we consider on the categories Set*" 
and Set*"^^ so we will simply denote them by {£,TZ) as usual. For the category 
it turns out that we need to use the projective pre-wfs for limits, but the 
injective one for colimits. In addition to making the lemma true, these choices have 
the advantage of making as many things as possible objectwise and thus simple to 
analyze. 

Lemma 8.3. Suppose C is bistratified, M is a complete and cocomplete category 
with a pre-wfs, and D is a small category. 

• Let AI*" have its c-Reedy pre-wfs and Set have its (injection, surjection) wfs. 

• Let Set*" and Set*" = ((Set°P)^)°P have their c-Reedy wfs. 

• Let Set*" = (((Set°P)‘")°P)^ and Set*"^® ^ = (Set*")^°'’ have their induced 
injective pre-wfs. 

Then: 

(i) The weighted limit (Set*"^^ '')°p x AI*" —>■ A4^ is a right wfs-bimorphism 
when A4^ has its projective pre-wfs. 

(a) The weighted colimit Set*" x A4*" —>■ A4^ is a left wfs-bimorphism when 
A4^ has its injective pre-wfs. 

Proof. We prove (i); the proof of (ii) is dual. Since Set*"^^ ^ = (Set*')^”*’ and its 
£-maps are objectwise with respect to 27 °p, and the 7?.-maps in are objectwise 
with respect to 27, it suffices to show that the weighted limit (Set*")°P x Ad*" ^ Ad is 
a right wfs-bimorphism. (This is a simple version of [GamlO, Theorem 3.2].) Now 
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it suffices to show by adjunction that the objectwise copower Set*' x Ad —> is 

a left wfs-bimorphism. For this we can apply the same argument as in Lemma 7.4, 
using Theorem 5.5, Lemma 6.16, and induction, once we have as a starting point 
that the copower functor Set x Ad —?> Ad is a left wfs-bimorphism. But this is 
exactly Theorem 2.5. □ 

Recall from Lemma 3.10 that if Ad is a model category, then the projective 
acyclic fibrations in Ad^ are universal weak equivalences and the injective acyclic 
cofibrations in Ad® are couniversal weak equivalences. Thus, if W is an /1-object 
in Set*'^® then {IF, -}*' : Ad^ —5> Ad® takes acyclic fibrations to universal weak 
equivalences, and if U is an £-object in Set*' '’^®j then (U 0c “) : ^*' —t 
takes acyclic cofibrations to couniversal weak equivalences. 

In constrast to the situation in section 7, however, these conditions on U and 
W are not dual to each other; this is due again to our choice to use the projective 
structure on strata in the c-Reedy wfs. On the one hand, U being an £-object 
in Set*' '’^® means that for each d G V, U{-,d) is an /1-object in ((Set°P)‘')°P. 
As remarked above, this is not the same as being an /1-object in Set*', since the 
c-Reedy wfs uses the projective and not the injective model structure; instead it 
means being an 7?.-object in (Set°P)‘', which by Theorem 8.2 means that for each 
y € C, the map “U{y,d) —>■ MyU{-,d)'" is an 7^-map in Set°P. In other words, its 
opposite LyU{-,d) U{y,d) must be an /1-map in Set, i.e. an injection. 

On the other hand, W being an £-object in Set says, by definition, that 

each W{d,- ) is an £-object in Set*'. In other words, we require that each map 
LsW{d, -) —>■ W{d, -) is a projective /1-map in Set*'='’. Thus, the condition on W 
involves projective-cofibrancy, while the condition on U does not. To express this 
condition more concretely, we need the following. 

Lemma 8.4. For any small category T), the projective C-maps in Set® are the com¬ 
plemented injections whose complement is a coproduct of retracts of representable 
functors. In particular, for any group G, the projective C-maps in Set*^ are the 
injections whose complement has a free G-action. 

Proof. Since the wfs on Set is cofibrantly generated, its projective pre-wfs is in fact 
a wfs. The generating projective /1-maps in any projective wfs are the underlying 
generating /1-maps tensored with representable functors. The only generating cofi- 
bration of Set is 0 —>■ 1, so the only generating cofibrations of Set® are 0 -^V{d,-) 
for some d G V. A relative cell complex built out of these is exactly a complemented 
injection whose complement is a coproduct of representables. Thus, the /1-maps 
are the retracts of these, which are as claimed. 

The case for groups follows because the only representable in Set*^ is the free 
orbit G/e, and it has no nontrivial retracts. □ 

We can now prove analogues of Lemma 7.5, Lemma 7.7, and Theorem 7.8. 

Lemma 8.5. Let C be bistratified, V a small category, and U G Set*' ^® and 
W G Set*'^® , equipped with their pre-wfs from Lemma 8.3. Then the following 
are equivalent: 

(i) Lf is an C-ohject. 

(ii) For any A4 with a wfs, {U 0c -) '. Ad*' —^ Ad® takes c-Reedy C-maps to 
injective C-maps. 
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(in) For any A4 with a wfs and any d € V, {U{-,d) (8>c -) : A4 takes 

c-Reedy C-maps to C-maps. 

Similarly, the following are equivalent: 

(i) W is an C-ohject. 

(a) For any A4 with a wfs, {W, -}^ : takes c-Reedy TZ-maps to 

projective TZ-maps. 

(Hi) For any M. with a wfs and any d € V, {W{d, -), —?► M takes 

c-Reedy TZ-maps to TZ-maps. 

Proof. In both cases, the second and third conditions are equivalent by the defini¬ 
tion of injective i3-maps and projective 7?.-niaps. Moreover, in both cases the first 
condition implies the second by Lemma 8.3. Thus it suffices to show that the third 
condition implies the first. 

In the case oi U, by the remarks after Lemma 8.3, it suffices to show that for 
each d, the map LxU{-,d) —>■ U{x, d) is an injection for each x gC. We can largely 
repeat the proof of Lemma 7.5; the only hitch is that instead of showing that (7.6) 
is an injection, we need to show that 

dpC{x, —) “) t C{x, —) 

is a projective >C-map in Set'''*, for any degree <5. If 5 < /3, then this is again an 
isomorphism. If <5 = /3, the same argument reduces it to dpC{x,-) C(x,-). 
However, as remarked above, the complement of di 3 C{x,y) C(x,y) is the set of 
basic morphisms x y, which since x and y both have degree /3 is just C=p{x,y). 
Thus, the map dpC(x, -) —)• C(x, -) is complemented and its complement is the 
representable C=p{x, -). By Lemma 8.4, therefore, it is a projective £-map. 

In the case of W, it similarly suffices to show that each W{d, - ) is an ^-object 
in Set^, i.e. that the map LsW{d, -) —>■ W{d, -) is a projective £-map in Set‘'='’ 

^op 

for each degree 5. In this case, we repeat the proof of Lemma 7.5 with Set , with 
its projective wfs, in place of Set. (We also have to dualize, so that we consider 
weighted limits in (Set to get weighted colimits in Set =^.) Now we end up 

^op 

having to show that dpC{-,y) C{-,y) is a projective £-map in Set for any y 
of degree /3; but this follows from Lemma 8.4 by the same reasoning. □ 

Lemma 8.6. Every couniversal weak equivalence in Cat^ is an injective (i.e. ob- 
jectwise) acyclic cofibration. 

Proof. Suppose f : A ^ B is a couniversal weak equivalence, and suppose for 
contradiction there were d G V and objects x,y G Ad with x ^ y but f{x) = f{y) 
in Bd. Since / is an equivalence, there is a unique isomorphism e : a: = y in Ad with 
/(e) = id. Let E, g, C, and h be as in the proof of Lemma 7.7 with Ad replacing 
A. Note that hg : Ad ^ C sends all objects of Ad to the single object c. 

Now define C G Cat^ by Cd' = i.e. C is the image of C under the right 

adjoint to the “evaluate at d” functor Cat^ —>• Cat. Thus, the functor hg : Ad ^ C 
corresponds to a map k : A ^ C, where for ip : d' ^ d' we have kd'{-){'4>) = 
hg{A.,p{-)). In particular, kd' sends all objects of Ad' to the constant function 
Ip c. Thus, kd{e) is a nonidentity automorphism of this object. But now if we 
let D be the pushout of / and k, we find that kd{e) must go to an identity in D, 
so that C ^ D is not an objectwise equivalence. □ 
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Theorem 8.7. Suppose C is bistratified, and that for any model category A4 admit¬ 
ting projective model structures on each A4^=^, the two wfs on form a model 
structure with the objectwise weak equivalences. Let V be a small category and 
U £ Set and W £ Set , equipped with their pre-wfs from Lemma 8.3. 

(i) {U 0c ~) ■ takes Reedy acyclic cofibrations to couniversal weak 

equivalences for all such model categories M. if and only if U is an C-object. 
(ii) {W, -}^ : M.^ —>■ At® takes Reedy acyclic fibrations to universal weak equiv¬ 
alences for all such model categories A4 if and only if W is an C-object. 

Proof. In both cases “only if” follows from Lemma 8.3. For the converse, we take 
M = Cat in (i) and At = Cat°’’ in (ii), so that by Lemma 8.6, both functors take 
values in objectwise acyclic cofibrations. We can now ignore the extra parameter 
object d £ X>, reduce from acyclic cofibrations of categories to injections of sets as 
in the proof of Theorem 7.8, and apply Lemma 8.5. □ 

This motivates the following definition. 

Definition 8.8. A bistratified category is almost c-Reedy if for all objects x of 
degree /3, 

• C{-,x) is an £-object in the c-Reedy wfs on Set*'?" = ((Set°P)‘''^)°P, and 

• C{x, -) is an £-object in the c-Reedy wfs on Set*''^. 

It is almost g-Reedy if in addition all its strata are groupoidal. 

Thus, we have the following theorem. 

Theorem 8.9. LetC be almost c-Reedy. Then for any model category A4 such that 
each has a projective model structure, AL' has a model structure such that 

• The weak equivalences are objectwise. 

• A ^ B is a fibration (resp. acyclic fibration) iff for all x € C, the induced map 
Aj: —>■ MxA XMa,B Bx is a fibration (resp. acyclic fibration) in A4. 

• A ^ B is a cofibration (resp. acyclic cofibration) iff for all degrees S, the 

induced map LgB As Bs is a projective-cofibration (resp. acyclic 

projective-cofibration) in . 

If C is almost g-Reedy, then the condition to be a cofibration can be simplified to 

• A ^ B is a cofibration iff the induced map L^BUl^aA^ B^ is a projective- 

cofibration in for all x G C. 

and similarly in the acyclic case. □ 

Remark 8.10. As observed in [BMll], the non-self-duality of (almost) c- and g- 
Reedy categories intertwines with the duality between projective and injective 
model structures. Specifically, if C°p is almost c-Reedy and A1 admits injective 
model structures, then AI‘" has an induced model structure which can be obtained 
by regarding it as ((AI°p)‘^°‘’)°p. 

We emphasize again that because the c-Reedy wfs is not self-dual, neither is 
the notion of almost c-Reedy (or almost g-Reedy) category. Specifically, the first 
condition in Dehnition 8.8 reduces to the same condition as in section 7 that 


(8.11) 


dsC{y,x) C{y,x) 
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is an injection whenever 5 = deg{y) < deg(x); while the second requires instead 
that for each x and each degree 6 < deg(a:), the map 

(8.12) dsC{x,-) ^C{x,-) 

is a projective £-map in Set‘'='’. By Lemma 8.4, this latter means a complemented 
injection whose complement is a coproduct of retracts of representables. (Note that 
the complement of (8.12) at y £ C=s is just the set of basic morphisms x —>■ y.) 

In the g-Reedy case, the latter reduces to asking that for each y with deg{y) < 
deg(a:), the map 

dsC{x,y) C{x,y) 

is a projective £-map in Set^'^*^^^ which means an injection whose complement has 
a free Aut(y)-action. 

This enables us to characterize the almost c-Reedy categories more concretely. 

Theorem 8.13. For a category with a degree function on its objects to be almost 
c-Reedy, it is necessary and sufficient that 

(i) All identities are basic. 

(ii) Basic level morphisms are closed under composition. 

(Hi) The category of fundamental factorizations of any non-basic morphism is 
connected. 

(iv) If f is basic and strictly decreases degree, and g is basic level, then gf is 
again basic. Thus, for any x and any S < deg(a;), the basic morphisms from 
x constitute a functor C=s —>■ Set. 

(v) Each of the functors in (iv) is a coproduct of retracts of representables. 

Proof. By Theorem 6.13, conditions (i), (ii), and (iii) are equivalent to C being 
bistratified and (8.11) and (8.12) being objectwise injections. By Lemma 8.4, con¬ 
ditions (iv) and (v) are then equivalent to saying that (8.12) is a projective C- 
map. □ 

In the groupoidal case, the characterization simplifies a bit. 

Corollary 8.14. For a category with a degree function on its objects to be almost 
g-Reedy, it is necessary and sufficient that 

(i) The basic level morphisms are exactly the isomorphisms. 

(ii) The category of fundamental factorizations of any non-basic morphism is 
connected. 

(iii) The automorphisms of any object y act freely (by composition) on the basic 
morphisms with codomain y that strictly decrease degree. 

Proof. Replace Theorem 6.13 with Theorem 8.1 and use the second part of Lemma 8.4 
(note that Theorem 8.13(iv) is automatic in this case). □ 

As we did in section 7, let us define ^ and C in an almost c-Reedy category to 
consist of the basic morphisms that non-strictly raise and lower degree, respectively. 
Thus ^ n C is the category of basic level morphisms. As in section 7, C and ^ 
are not necessarily subcategories, but we do have the following: 

Lemma 8.15. Let C be almost c-Reedy. 

(i) If f and g are basic level, then so is gf. 

(ii) If f £ C and g is basic level, then gf £ C . 
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(Hi) If gf € C and one of f or g is basic level, then the other is in C . 

(iv) If gf and one of f or g is basic level, then the other is in~^. 

Proof, (i) is just Theorem 8.13(ii), while (ii) is that combined with Theorem 8.13(iv). 
For (iii)-(iv), if g is basic level, then composing a fundamental factorization of / 
with g would yield a fundamental factorization of gf, and similarly if / is basic 
level. □ 

Lemma 8.16. In an almost c-Reedy category, if gifi = /2 = gsfs, where fi, / 2 , /a S 
C and strictly decrease degree, and gi and g 2 are basic level, then there exists 

/o G C and basic level hi and /13 such that gihi = g^h^ and fi = hifo and 

fs = hsfo- 

Proof. Theorem 8.13(v) says that the functor ^(x, -) : C=s Set is a coproduct of 
retracts of representables. This is equivalent to saying that its category of elements 
is a disjoint union of categories whose identity functor admits a cone. We have 
morphisms fi /2 4^ /a in this category of elements, so all three lie in the same 
summand of the coproduct. A cone over the identity functor of this summand, with 
vertex /o and projections /o fi, gives the desired data. □ 

We now have versions of Lemma 7.12 and Lemma 7.13. 


Lemma 8.17. Every morphism c 
as~^ f , where G ^ and f G C . 


c' in an almost c-Reedy category factors 


Proof. Just like the proof of Lemma 7.12, except that the stopping condition is 
when both ^ and ^ are level (hence basic level|^ In this case, the desired factor¬ 
ization is / = and = hn, where / G C by Lemma 8.15(ii). □ 

Lemma 8.18. In an almost c-Reedy category, two fundamental factorizations of 
the same morphism with degrees S and 6' are connected by a zigzag of funda¬ 
mental factorizations that passes only through intermediate factorizations of degree 
< max((5, 5'). 

Proof. This is similar to the proof of Lemma 7.13, but complicated by the presence 
of nonidentity basic level morphisms (which causes the weakening of the concluding 
inequality). As there, let /3 be the maximum degree of intermediate factorizations; 
we will show that ii ft > 6 and ft > S' then we can reduce the number of factoriza¬ 
tions of degree ft by one. 

Let / = higi be the first factorization of degree ft as we traverse the zigzag in 
one direction. Then the factorization preceding it is definitely of degree < ft. If 
the factorization following it is also of degree < /3, or if its connecting morphism is 
not basic, then we can proceed as in Lemma 7.13. Thus, we have two remaining 

situations to consider. 

k t 

(i) {ho, go) —> (hi, 51 ) 4 — {h2,g2) where k strictly increases degree and I is basic 
level. Then gi = kgo is not basic. Since gi = ig 2 as well, by Lemma 8.15(ii), 
52 is not basic either, so we have a fundamental factorization g 2 = pg. Now 
we can replace {h 2 ,g 2 ) in the zigzag by {h 2 P, q), which is of degree < ft, and 

proceed as in Lemma 7.13. 
k i 

(ii) {ho, go) 4— (hi, 51 ) —> {h 2 ,g 2 ), where k strictly decreases degree and £ is basic 
level. Now consider what happens after {h 2 ,g 2 ) in the zigzag (it cannot be 
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the end, since it has degree /3 > max((5, <5')): we must have (/i 2 , 52 ) ^ (^ 3 j < 73 )- 
If p strictly increases degree, then we can argue as in (i), swapping {hi,gi) 
with (Ii 2 , 52 )- Thus, p is also level, and we may assume it is basic (otherwise, 
a fundamental factorization of it could be spliced in). 

Now since £ and p are basic level. Lemma 8.15(ii) and (iii) imply that 51 , 
52 , and 53 are either all basic or all not basic. If they are not, then we can 
use a fundamental factorization of gi to replace {hi,gi) by a factorization 
of smaller degree. Thus, we may assume they are all basic. But now, by 
Lemma 8.16 applied to £gi = 52 = we can replace the fragment of zigzag 

-)• (/i 2 , 52 ) ^ (^ 13 , 53 ) with one of the form (/ii,gi) ^ (/i4,54) 

(^ 3 jff 3 )- Composing the connecting morphisms {hi,g 4 ) —>■ {hi,gi) —> {ho,go), 
we may omit {hi,gi), ending up with one fewer factorization of degree /3 as 
desired. □ 

Let us call a factorization f = hg a Reedy factorization if g G ^ and h . 
We may now expect by analogy with Theorem 7.14 some sort of uniqueness for 
Reedy factorizations. Unfortunately, in general this fails. 

Example 8.19. Consider the commutative square category, with degrees assigned 
as shown: 

deg = 2 



deg = 1 

deg = 0 

This is almost c-Reedy, but the composite a ^ d has two Reedy factorizations 
that are not even related by a zigzag of factorizations. (This does not contradict 
Theorem 8.13(iii), since the Reedy factorization a —>■ 6 —>■ d is not fundamental.) 

The best we can do seems to be the following. 

Theorem 8.20. Let C be an almost c-Reedy category and suppose it satisfies the 
additional property that if f G and g is basic level, then fgG^. Then any 
two Reedy factorizations of the same morphism are connected by a zigzag of Reedy 
factorizations whose connecting maps are basic level (and thus, in particular, they 
have the same degree). 

Proof. If / is basic, then either (/, id) or (id, /) is a Reedy factorization, and any 
Reedy factorization is connected to this one by a zigzag of length one. Thus, suppose 
/ is not basic, and let {h, g) and {h', g') be two Reedy factorizations of it. Without 
loss of generality, let deg{h,g) > deg{h',g'). Note that if d or 5 were level, then 
by Lemma 8.15(ii) and the assumption on C, f would be basic. Thus, {h,g) is a 
fundamental factorization, and likewise so is {h',g'). 

Therefore, by Lemma 8.18, {h,g) and {h',g') are connected by a zigzag of fun¬ 
damental factorizations all of degree < deg{h,g). Starting from {h,g), if the next 

k 

map in the zigzag were {h,g) —> {hi,gi) where k strictly decreases degree, then 
{hi,k) would be a fundamental factorization of h, which is impossible since h is 
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basic. Similarly, if the next map were {h,g) -4— {hi,gi) where k strictly increases 
degree, then {k,gi) would be a fundamental factorization of g. Thus, whichever 
direction k goes in, it must be level. Similarly, if k had a fundamental factorization 
(£, m), then or (i,mgi) would be a fundamental factorization of h or g 

respectively; thus k is basic. Now using Lemma 8.15(ii), (iii), and (iv) and the as¬ 
sumption on C, we have gi G C and hi G (?, so {hi,gi) is also Reedy. Proceeding 
inductively in this way along the zigzag, we conclude that all the maps occurring 
in it are basic level and all the factorizations occurring in it are Reedy. □ 

Note that if all basic level morphisms are invertible, then the condition in 
Theorem 8.20 is automatic. Moreover, a zigzag consisting of isomorphisms can 
be reduced to a single isomorphism; thus in the g-Reedy case we have a nicer 
conclusion. 


Corollary 8.21. If C is almost g-Reedy, then the Reedy factorization of every 
morphism f is unique up to isomorphism. □ 


Let us now recall the notion of g-Reedy category from [BMll] (there called a 
generalized Reedy category), which is strictly more general than that of [Cis06]. 


Definition 8.22 ([BMll]). A g-Reedy category is a category C equipped with 
an ordinal degree function on its objects, and subcategories ^ and C containing 
all the objects, such that 










Every non-invertible morphism in strictly raises degree and every non- 
invertible morphism in C strictly lowers degree. 

A morphism is an isomorphism if and only if it lies in both ^ and C , and in 
this case it is level. ^ 

Every morphism / factors uniquely up to isomorphism as / / , where f G C 
and / e 


4 — 


If 9f = f for f G C and 9 an isomorphism, then 9 = id. 


Theorem 8.23. The following are equivalent for a category C with an ordinal degree 
function on its objects. 

(i) C is a g-Reedy category. 

(ii) C is a almost g-Reedy category and ^ and C are closed under composition. 


Proof. Note that the last clause in Definition 8.22 is just another way of stating 
Corollary 8.14(iii). Thus, we have already shown that an almost g-Reedy category 
has all the properties of a g-Reedy category except for closure of ^ and C under 
composition, so (ii) implies (i). For the converse. Corollary 8.14(i) and (ii) follow 
essentially as in Theorem 7.16, with isomorphisms replacing identities. □ 


Example 8.24. A number of examples of g-Reedy categories can be found in [BMll]; 
here we recall only one (which we will return to in section 10). Let G be a finite 
discrete group and Oq its orbit category, whose objects are the transitive G-sets 
G/H and whose morphisms are G-equivariant maps. Then Oq is g-Reedy in two 
different ways: 

(i) with deg(G/i7) = \H\, where Oq = Oq and ^ contains only the isomor¬ 
phisms; 
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(ii) with Aeg{G/H) = \G/H\ = [G : H], where ^ = Oq and Og contains 
only the isomorphisms. (This requires checking the freeness condition for the 
action of automorphisms on Og-) 

Its opposite category 0‘q is g-Reedy in only one way, with deg{G/H) = \G/H\ and 

0°Q = 0‘q ; the other putative structure would fail the freeness condition. 

Now in equivariant homotopy theory, we are often interested in categories of 
the form . Thus, if A4 is a model category admitting both projective and 

injective model structures, there are three ways to put a g-Reedy model structure on 
: we can write A4 ®g’ ^ ((A4°p)®'^)°p and apply either of the above g-Reedy 
structures on Og, or we can directly apply the g-Reedy structure of 0‘q . Two of 
these model structures end up coinciding with the injective and projective model 
structures on itself, so that the g-Reedy machinery gives a more explicit 

description of the projective cofibrations and injective fibrations. In the other 
model structure, the fibrations are the Aut(a;)-injective-fibrations for each object x 
separately, while the cofibrations look like traditional s-Reedy cofibrations. 

If G is infinite or topological, Og will not generally be g-Reedy (although the 
above g-Reedy structures work if we restrict to subgroups of finite cardinality or 
finite index, respectively). But as noted in Remark 4.8, if G is compact Lie, and we 
restrict Og (as is usual in the topological case) by requiring the subgroups H to 
be closed (and the maps continuous), then Og does have a g-Reedy structure with 
deg{G/H) being the ordinal w • dim(77) -f |7ro(77)| — 1, where Oq = Og and Sg 
contains only the isomorphisms. The other two structures do not work in this case, 
since the opposite ordering of (even closed) subgroups may not be well-founded. 
Thus, if M admits projective model structures, admits a g-Reedy model 

structure, which ends up coinciding with its injective model structure, so we get a 
more explicit description of the injective fibrations. 

However, this is not as useful as it might be, since when G is topological (includ¬ 
ing compact Lie), one generally wants to consider Og as a topologically enriched 
category. We will return to this question in section 10. 


We can define a notion of c-Reedy category analogous to Definition 8.22 without 
the restriction to groupoidal strata, but it is a bit more difficult to state. 

Definition 8.25. A c-Reedy category is a categiry C equipped with an ordinal 
degree function on its objects, and subcategories C , (f , and C containing all the 
objects, such that 

(i) c 

(ii) Every morphism in ^ is level. 

(iii) Every morphism in strictly raises degree, and every morphism in C \ ^ 

strictly lowers degree. 

(iv) Every morphism / factors as "7 / , where "7 € "(f and f € C , and the 
category of such factorizations with connecting maps in tf is connected. 

(v) For any x and any degree 5 < deg(a;), the functor C {x, -) : ^=s Set is a 
coproduct of retracts of representables. 

Note that (iii) implies the other containment in (i): if / G H C )\? , it would 
have to both strictly raise and strictly lower degree, which is impossible. Thus, in 
fact ^ = ~^ Cl C . 
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Theorem 8.26. The following are equivalent for a category C with an ordinal degree 
function on its objects. 

(i) C is a c-Reedy category. 

(ii) C is a almost c-Reedy category and and C are closed under composition. 


Proof. Note that closure of under composition implies the extra hypothesis of 
Theorem 8.20. Thus, our preceding lemmas show that (ii) implies (i). 

For the converse, we again argue roughly as in Theorem 7.16, but we must take 
more care to deal with non-uniqueness of factorizations. Let us call a factorization 
( 7 , 7 ) in a c-Reedy category with and f € C a Reedy factorization. Now 

the argument f = hg = h h = h k shows that any factorization {g, h) 
of / is connected by a zigzag to a Reedy factorization {h fc , k'^) of no greater 
degree. Therefore, / has a fundamental factorization iff it has a fundamental Reedy 
factorization. 

Now, if / G C, then (/, id) is a Reedy factorization having the same degree as 
the domain of /. But by Definition 8.25(iv), any two Reedy factorizations have the 
same degree; thus / has no fundamental Reedy factorizations, hence no fundamental 
factorizations at all, and so it is basic. Similarly, every morphism in is basic. 

Conversely, however, if / is basic, then a Reedy factorization f = ~^ f can¬ 
not be fundamental, so either ^ or ^ must be level. If ^ is level, then by 
Definition 8.25(iii) it is also in / , so / G C, and similarly. Thus, the basic mor- 
phisms are precisely ^ U C , and so once again these subcategories given as data 
agree with those that we have defined. It also follows that ^ = ~^ n C is exactly 
the class of basic level morphisms. 

With that out of the way, we can essentially repeat the argument of Theorem 7.16. 
Theorem 8.13(i) and (ii) follow because ^ is a subcategory containing all the ob¬ 
jects. For Theorem 8.13(iii), we connect any two fundamental factorizations to 
Reedy factorizations, and then use Dehnition 8.25(iv) to connect those Reedy fac¬ 
torizations. Finally, Theorem 8.13(iv) is immediate since ^ C C and C is a 
subcategory, while Theorem 8.13(v) is identical to Definition 8.25(v). □ 


Remark 8.27. As mentioned in the introduction. Theorem 8.26 has been formally 
verified in the computer proof assistant Coq; see Appendix B. 

Remark 8.28. In the terminology of [Chell, Definition 4.10], the subcategories C 
and of a c-Reedy category form a factorization system over ^. The special cases 
when ^ consists of isomorphisms or identities, as in a g-Reedy or s-Reedy category, 
correspond to ordinary orthogonal factorization systems and to “strict factorization 
systems”, respectively. 


I do not know any interesting examples of c-Reedy categories that are not g- 
Reedy. However, when we come to the enriched context in section 10, this extra 
generality will be useful, as it enables us to avoid addressing the question of what 
an “enriched groupoid” is. 


9. Enriched Reedy categories 

The yoga of Reedy-ness we have presented works in any sort of “category theory” 
where we have profunctors and collages. In this section we show this by example 
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in the case of enriched categories, which is probably the most familiar and most 
useful case, and also permits a comparison with the existing theory of [Ang08] . We 
will omit many proofs, which are straightforward enrichments of those in section 7. 

To start with, let V be a complete and cocomplete closed symmetric monoidal 
category, so that we can consider V-enriched categories, functors, profunctors, and 
so on. The following definition looks exactly the same as Definition 6.2, except that 
the weights and hom-objects take values in V rather than Set. 

Definition 9.1. Given small V-categories C and V, abstract bigluing data from 
C to V consists of V-profunctors U : V ^ C and W : C ^ V together with a V- 
natural transformation 

a:W ®-dU 

The collage of such data is a V-category with objects being the disjoint union of 
the objects of C and X>, with 

[a]{c,c) = C{c,c) 

[a](c, d) = U{c, d) 

[Q;](d, c) = W(d, c) 

laj(d,d') =V(d,d')U(U 0c W)(d,d'). 

If is a complete and cocomplete V-category, we have weighted limit and 
colimit functors (U 0c -) : —)• and {W, -}^ : —>• and a induces 

as before a transformation a : {U 0c -) —>• {IV, -}*". 

Theorem 9.2. In the above situation, we have an equivalence of V-categories 

AdH ~ g£{a). □ 

Note additionally that by Lemma 6.16, the tensor and cotensor of g£{a) over V 
can be constructed inductively using Lemma 5.4. 

We define bistratified V-categories exactly as in Definition 6.9. There is an ex¬ 
tra wrinkle in the characterization of these, due to the fact that not every subobject 
in V may have a complement. 

Definition 9.3. Let C be a V-category whose objects are assigned ordinal degrees, 
let X and y be objects, let 5 be the lesser of their two degrees, and let Cs as usual be 
the full subcategory on objects of degree < 5. We write dsC{x, y) for the coequalizer 

coeq ( C{w,y)0C{z,w)0C{x,z) ^ J J C(z, y) 0 C{x, z) 

\^z,w^C5 z€Cs 

It comes with a canonical map 
(9.4) dsC{x,y) ^ C{x,y) 

Analogously to Theorem 6.13, we have 

Theorem 9.5. A V-category C whose objects are assigned ordinal degrees is bis¬ 
tratified if and only if the following conditions hold. 

(i) If X and y have the same degree, then the map (9.4) is the coprojection of 
a coproduct, so that C{x,y) = dsC{x,y) U ^{x,y) for some object ^{x,y), 
which we call the object of basic level morphisms. 

(a) The identity map I —>■ C{x,x) factors through ^{x,x). 
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(in) If X, y, and z all have the same degree, then the composition map C{y,z) (8) 
C{x,y)^C{x,z) maps^{y,z)®t{x,y) into ^{x, z). 

(iv) The induced structure is associative and unital, making a V-category and 
the inclusion ^ ^ C a V-functor. □ 


If coprojections of coproducts in V are monic, as is often the case"^, then condi¬ 
tion (iv) is unnecessary. Otherwise, conditions (ii) and (iii) must be viewed as the 
choice of a lift rather than its mere existence. If complements are unique (up to 
unique isomorphism) when they exist, as is sometimes the case, then (i) can also 
be viewed as a mere condition, but in general it too must be regarded as a choice 
of data. 

We say that a bistratified V-category C has discrete strata if the V-category 
^ is discrete, i.e. we have 


^{x,y) 


x = y 
x^y. 


We will write C=s for the full subcategory of C on the objects of degree 6, and call 
it the d**' stratum. As usual, we emphasize that C=s is a non-full subcategory of C 
(where “subcategory” is meant in the sense that its hom-objects are summands of 
those of C; as before, this doesn’t necessarily imply their “inclusions” are monic). 

We can define enriched matching and latching object functors as 

M,,A = {dsC{x,-),Af 


Lj;A = dsC{-,x) A 


where now dsC{-, - ) denotes the above V-enriched weight. 


Theorem 9.6. For any bistratified V-category C with discrete strata, and any com¬ 
plete and cocomplete V-category Ai with a wfs (or pre-wfs), there is an induced 
Reedy wfs (or pre-wfs) on A4‘" that is characterized by: 

• A ^ B is an IZ-map iff A^ —>■ M^A Bx is an TZ-map in J\A for all x € C. 

• A ^ B is an C-map iff L^B A^ B^ is an C-map in A4 for all 

X G C. □ 


Now suppose V is a symmetric monoidal model category; we need a version of 
Lemma 7.4. If A4 is a V-category with a wfs (or pre-wfs), we will say it is a V-wfs 
(or V-pre-wfs) if the hom-functor x A4 —>■ V is a right wfs-bimorphism for 
the (cofibration, acyclic fibration) wfs on V. As usual, this can equivalently be 
expressed in terms of the tensor or cotensor. Both wfs of a V-model category are 
V-wfs (but this statement is only | of being a V-model category). 

Theorem 9.7. Let C be a bistratified V-category with discrete strata and let M be 
a complete and cocomplete V-category with a V-wfs. Let (V'') and V^ have their 
Reedy wfs induced by the (cofibration, acyclic fibration) wfs on V. Then: 

(i) The weighted limit (V^)°p x M. is a right wfs-bimorphism. 


An particular, this is the case if V is cartesian monoidal or has zero morphisms. However, 
there do exist counterexamples; I learned the following simple one from Michal Przybylek. Let 
V = SetxSet°P with the closed symmetric monoidal structure {A, B)®{C, D) = {AxC, X D^)-, 
this is a special case of the “Chu construction” [Chu78]. Here the coproduct is {A, B) U (C, D) = 
{AU C, B X D), and the coprojection (0, *) —> (0, *) U (*, 0) = (*, 0) is not monic. 
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(a) The weighted colimit x A4 is a left wfs-bimorphism. 

Proof. Just like Lemma 7.4, starting from the assumption that A4 has a V-wfs. □ 

There is not much hope of strengthening this to an enriched analogue of Theorem 7.8, 
but we can at least use it to give a sufficient condition for the existence of V-Reedy 
model structures. 

Definition 9.8. An almost-Reedy V-category is a bistratified V-category with 
discrete strata such that for any object x of degree 6, the horn-functors C(x,-) € 
and C(-,x) e are £-objects in the Reedy wfs. 

Theorem 9.9. If C is an almost-Reedy V-category and A4 is a V-model category, 
then the V-functor category has a model structure characterized by: 

• The weak equivalences are objectwise, 

• A ^ B is a fibration iff Ax —>■ MxA x Bx is a fibration in M for all x G C. 

• A ^ B is a cofibration iff LxB Ax —>■ Bx is a cofibration in M for all 

X € C. □ 

More explicitly, for C to be almost-Reedy we require the canonical maps 
(9.10) dsC{x,y) — >C{x,y) 

to be cohbrations whenever x and y have different degrees (and, as before, <5 is the 
lesser of their degrees). Note that unlike in the unenriched case, where the cofi- 
brancy condition on non-level morphisms had the same form as the bistratihcation 
condition on level morphisms (both required these maps to be injections), in the 
enriched situation the two generalize to different notions of “injection”: the first 
must be the coprojection of a coproduct, while the second must be a cohbration. 
However, if we want a notion of “Reedy V-category” that looks more like the unen¬ 
riched version, we can notice that there is a common refinement of these two kinds 
of “injection”: a coprojection is a cofibration if its complement is cofibrant. 

There seems little hope of enriching Lemmas 7.12-7.14, but we can jump right 
to a definition of Reedy category in terms of unique factorizations. 

Definition 9.11. A Reedy V-category is a small V-category C with ordinal 
degrees assigned to its objects, along with: 

(i) V-categories and (f, with the same objects as C, and whose hom-objects 

are cofibrar^ ^ 

(ii) V-functors C ^ C and C ^ C that are the identity on objects. 

(hi) The unit maps / —?> ^(x, x) and I C [x, x) are isomorphisms. 

(iv) ^{x,y) = 0 if deg(x) > deg(y) and x y, and similarly C {x,y) = 0 if 
deg(x) < deg(j/) and x y. 

(v) For any x,y, the map 

"^(z, y) ® ^(x, z) C(x, y) 

Z 

is an isomorphism. 

Note that conditions (i) and (iii) imply in particular that the unit object I of 
V must be cohbrant. Condition (v) says in an enriched way that “every morphism 
f : X ^ y factors uniquely as / = where and ^ G By (iv), the 

coproduct in (v) may as well run only over z with deg(z) < min(deg(x),deg(y)). 
There is also at most one nontrivial summand where deg(z) = min(deg(x), deg(y)): 
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li X = y, then when z = x we have the summand I ® I = I, and all other 
summands with deg(z) = deg{a:;) are 0. 

If a; 7 ^ y and deg(a;) = deg(y), then all summands with deg(z) = deg(a;) are 0. 
If deg(a;) < deg(y), then when z = x we have the summand {x,y) ® I = 
and all other summands with deg(z) = deg(a;) are 0. 


• If deg(a;) > deg(y), then when z = y we have the summand I ® C (x,y) = 
C {x,y), and all other summands with deg(z) = deg(y) are 0. 

We regard this unique summand, whatever it is, as the basic hom-object from 
X to y, and its complement (the coproduct of all the summands with deg(z) < 
min(deg(a:), deg(y))) as the non-basic hom-object from x to y. (We will show in 
a moment that they deserve these names.) By assumption, the basic hom-object 
is always cofibrant. It also follows from these considerations that ^ and C are 
“subcategories” of C in the sense that the maps (f(a;,y) —)• C{x,y) and ^{x,y) 
C{x,y) are coprojections of a coproduct (though depending on V, this may not 
imply that they are monomorphisms). 

Theorem 9.12. A Reedy V-category is an almost-Reedy V-category. 

Proof. Let min(deg(a;), deg(y)) = d; it will suffice to show that the map dsC{x, y) 
C{x,y) is an isomorphism onto the non-basic hom-object. When deg(a;) = deg(y), 
by Theorem 9.5 this will show that C is bistratified with discrete strata, while when 
deg(a:) ^ deg(y) it will show that the maps (9.10) are cohbrations (since the basic 
hom-object is cofibrant). 

Reinterpreted, what we want to show is that we have a coequalizer diagram: 
(9.13) U C(w,y) iSiC(z,w) iS>C{x,z) ^ Y\_C{z,y)®C{x,z )—:• ~^{w,y) iS)'^{x,w). 

z,w^Cs z€Cs w^Cs 

We will do this essentially by “enriching” the proof of Theorem 7.16, including [RV14, 
Lemma 2.9]. 

We begin by observing that the following diagram commutes for any z G Cs, 
where u,v,w in the coproducts range over all objects of degree < 5. 




i C (z,v )' 


I ^ (m, z) I 


I C {x, u) 


-^C{z,y) ®C{x,z) 


(9.14) 



The two internal quadrilaterals commute by associativity of composition in C. 
Therefore, inverting the two isomorphisms, we see that the composition map C{z, y)® 
C(x,z) —>■ C(x,y) on the right is equal to the composite around the left-hand side. 

(The bottom map in (9.14) is not an isomorphism because we omit the summands 
in its domain with deg(ui) = S. But the two displayed isomorphisms are so, because 
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since deg( 2 :) < S we only need to factor morphisms from or to it through objects 
also of degree < 5, and similarly for u and v.) 

Now the composite around the top and left of (9.14) yields the z-component of the 
final map in (9.13), the one we intend to be the coequalizer of the other two. Note 
that it is a factorization of the composition map C{z, y) ® C{x, z) —>• C(a;, z) 

through the “non-basic hom-object”, which we have defined to be the complement 
of the hom-object in or C (as appropriate by degree). Thus, the existence and 
epimorphy of this map shows that the non-basic hom-object deserves its name, and 
is an enrichment of the statement U C is precisely the class of basic morphisms” 
from Theorem 7.16. 

It remains to show that (9.13) is a coequalizer diagram. In fact, we will show that 
it is an absolute coequalizer diagram. Recall that a split coequalizer is a diagram 
like 



t s 


such that ep = eq, es = id, se = qt, and pt = id. This automatically makes e a 
coequalizer of p and q, which is moreover preserved by any functor. An absolute 
coequalizer generalizes this by replacing the single morphism t with a finite list 
of morphisms relating se to id by a finite chain of “zigzags”. See [Par69] for the 
general theory; we will only need a 2-step version which looks like this: 



*2 


such that ep = eq, es = id, se = qti, pti = pt 2 , and qt 2 = id. The reader can easily 
check that this suffices to make e a coequalizer of p and q. 

Let p and q be the parallel morphisms in (9.13), where p composes the right two 
hom-objects and q composes the left two. We will define s, ti, and t 2 essentially by 
“enriching” the zigzag (7.17). 

We define s by simply setting z = w and including C{x,z) into C{x,z) and 

{z,y) into C{z,y). The fact that es = id follows from the construction of e 
above; each component of s factors through the upper-left corner of (9.14) where 
u = V = z. 

We define ti to be the following composite. 

(9.15) CC ^ tf ^ ^ (f’? (j"ti" ^ ^ CCC. 

Here and from now on, we use a schematic notation for objects of V such as those 
appearing in (9.14), in which we omit the names of the objects of C and the symbols 
]J and It is to be understood that the coproducts range over all “intermediate” 
objects having degree <6. If V = Set, then ti tak^a^air of morphisms {^g) 
(regarded as a factorization of / = hg) to the triple (/i, k , k '^), where k = h~^ 
as in Theorem 7.16. 

The first three morphisms in (9.15) are part of e, proceeding not quite all the way 
around the upper-left composite of (9.14). The fourth just composes in C , and the 
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Figure 2 


last includes and C into C. The definitions of and e make it clear that se = qti. 
When V = Set, this equality means that if / = hg, then (7^, = (7?"^, 

We define the map t 2 more simply, as 


CC 


t'cc 


ccc. 




If V = Set, then t 2 takes {h, g) to {h , h ,g). Evidently qt 2 = id, while the following 
diagram (in which the long top-left-bottom composite CC CCC is ti) shows that 
pti = pt 2 (which in the case V = Set means (h , k k '^) = (h , h g)). 




c 




CC 


-4CC 



ccc 


One thing remains: we have to show that the two composites in (9.13) are 
actually equal, i.e. that ep = eql Note that this is automatic if coproduct injections 
in V are monic; since this is the case for Set, the remainder of the proof has no 
analogue in the proof of Theorem 7.16. We begin by extending (9.14) as shown 
in Figure 2. The lower rectangle is just (9.14) in schematic notation. At the top, 
we have two rectangles with vertices C~^ C~^ C , C~^ C , CCC, and CC, in 

which the vertical maps either both take the left path or both the right. Each of 
these rectangles commutes by the same argument as in (9.14). Thus, to show that 
ep = eq, it will suffice to show that the two composites ^ C ^*C~^ C ~^*C along 
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tcct‘ 


t'c'^c'c 


—)■ 








c c 





cc 






a: 


-a'^C^ 


C 'C'C —^ c 



the left-hand side are equal. But these are the outer composites in Figure 3 on 
page 54, in which all the inner quadrilaterals commute. □ 

The definition of Reedy V-category in [AngOS] (as corrected in the arXiv v2) is 
a bit more restrictive. In more categorical language, it consists of: 

(i) An unenriched Reedy category B. 

(ii) A normal lax functor from B, regarded as a bicategory with only identity 
2-cells, to V, regarded as a bicategory with one object. This consists of: 

(a) For each morphism / S B{x,y), an object C{x,y)f S V, 

(b) Composition maps C{y, z)g ®C{x^y)f —>■ C{x, z)gf, 

(c) An identity isomorphism / ^ C{x,x)id, and 

(d) Appropriate associativity and unitality axioms. 

(iii) For any g G B{x, y), the composition map C{z, y)-^ ® C{x, z)<g —>■ C{x, y)g is 
an isomorphism. 

(iv) For any g € B{x,y), the objects Y[g^^C{x,y)g and ]lg^^C{x,y)g are cofi- 
brant in V. 

We can restrict this lax functor along the inclusions ~§ ^ B and B ^ B, ob¬ 
taining two more lax functors. Moreover, the bicategory-with-one-object V can be 
embedded into the bicategory V-Vrof of V-categories and V-functors, by sending 
the unique object to the unit V-category. This gives us three lax functors into 
V-Vrof. It is straightforward to verify that their collages C, (f, and C (meaning 
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an enriched generalization of Definition 6.5) form a Reedy V-category in the sense 
of Definition 9.11. 

10. Enriched generalized Reedy categories 

As an example of the sort of new theory enabled by this approach to Reedy-ness, 
let us now combine the enriched Reedy categories of section 9 with the generalized 
ones of section 8. With the general theory of c-Reedy categories under our belt, 
there is no reason to restrict attention to those with groupoidal strata; this is 
convenient because it means we can avoid deciding what to mean by a “V-groupoid”. 

We will require projective model structures on V-diagram categories. It is easy 
to see that if j\4 has a cofibrantly generated V-wfs, then j\4^ has a projective wfs 
for any small V-category D, in which the 72.-maps are objectwise. The generating 
£-maps are those of the form D(d, -) 01 , as i ranges over the generating /1-maps in 
A4 and d over the objects of V. To obtain a projective model structure, we need an 
additional hypothesis, such as that acyclic cofibrations in Ai are preserved under 
tensoring by objects of V. 

Let C be a bistratified V-category. Recall that we characterized these in Theorem 9.5, 
and that we write for the J*** stratum. As in section 8, we define generalized 
matching and latching functors for any degree 5 by 

Ms :M^ ^ 

= {%C(x,-),A}C 

and similarly 

{LsA)oc = dsC{-,x) (8>c A. 

Here dsC{-,-) is the enriched functor defined in Definition 9.3. We again may 
write MxA = {MsA)x and so on, and As for the restriction of A to C=s- We have 
an enriched version of Theorem 8.2, proven in the same way: 

Theorem 10.1. For any bistratified V-category C and any complete and cocomplete 
V-category Ai with a V-pre-wfs, there is an induced c-Reedy pre-wfs on A4‘" that 
is characterized by: 

• A ^ B is an TZ-map iff A^ —?> M^A Bx is an TZ-map in A4 for all x £ C. 

• A ^ B is an C-map iff LsBUl^a As Bs is a projective C-map in Aff^^ for 

all degrees S. 

If the projective pre-wfs on each Ai^=^ is a wfs, then the c-Reedy pre-wfs on Ai^ is 
also a wfs. □ 

And an enriched version of Lemma 8.3, also proven in the same way. 

Theorem 10.2. Let C be a bistratified V-category, Ai a complete and cocomplete 
V-category with a V-pre-wfs, and V a small V-category. 

• Let Aff have its c-Reedy pre-wfs and V have its (cofibration, acyclic fibration) 
wfs. 

• Let V*' and V‘'°'’ = ((V°p)‘')°p have their c-Reedy wfs. 

• Let = (((V°P)‘')°P)^ and = (V‘')^°'’ have their induced injec¬ 

tive pre-wfs. 

Then: 

(i) The weighted colimit x Aff Aff^ is a left wfs-bimorphism when 

Ai^ has its injective pre-wfs. 
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(a) The weighted limit '’)°p x ^ is a right wfs-bimorphism when 

A4^ has its projective pre-wfs. □ 

Definition 10.3. A bistratified V-category is almost c-Reedy if for all objects x 
of degree /3, 

• The hom-functor C(-, a;) is an /1-object in the c-Reedy wfs on = ((V°p)‘''’ )°p, 
and 

• The hom-functor C(a;, -) is an /1-object in the c-Reedy wfs on 

Theorem 10.4. Let C be an almost e-Reedy V-category and A4 a V-model category 
such that each has a projective model structure. Then has a model 

structure defined by: 

• The weak equivalences are objectwise, 

• A ^ B is a fibration iff the induced map —>■ M^A is a fibration 

in A4 for all x € C. 

• A ^ B is a cofibration iff the induced map LsBU^^a As Bs is a projective- 

cofibration in for all degrees 6. □ 

^op 

As in section 8, to say that each C{-,x) is an /1-object in V is to say that 
each map 


(10.5) 


dsC{y,x) C{y,x) 


is a cofibration in V whenever 5 = deg(y) < deg(a;). And to say that each C{x, -) 
is an £-object in V'"^ means that for each b < deg(a;), the map 

(10.6) dsCix,-) ^C{x,-) 

is a projective-cofibration in As in section 9, we can obtain these conditions 

together with bistratification from a definition in terms of “enriched factorizations”. 

Definition 10.7. A c-Reedy V-category is a small V-category C with ordinal 
degrees assigned to its objects, along with: 

(i) A commutative square of V-functors that are the identity on objects: 


fj"- >C. 

(ii) If deg(a:) = deg{y), then the maps ^{x, y) ^{x, y) and ^{x, y) —>■ 'fe' {x, y) 
are isomorphisms. 

(hi) If deg(a;) deg(y), then ^{x,y) = 0. 

(iv) If deg(a;) > deg(y), then ^{x,y) = 0 and C(v,x) = 0. 

(v) The hom-objects of (hence also those of C ) are cofibrant. 

(vi) For any x and d < deg(a:), the functor C (x, -) : ^=s V is projectively 
cofibrant, where ^=s is the full subcategory of ^ on objects of degree 5. 

(vii) For any cc, y, the following diagram is a coequalizer: 

, y) (8> "^(z, ic) (g) ^(x, z) =1 7^(z, y) (g tf (x, z) —^ C(x, y). 






REEDY CATEGORIES AND THEIR GENERALIZATIONS 


57 


Note that (vii) says in an enriched way that “every morphism f : x ^ y factors 
as / = "7 / where and f € C , uniquely up to zigzags of such factorizations 

whose connecting maps are in C 

Similarly to Definition 9.11, the coproducts in (vii) may as well run only over 
z, w with deg(z) = deg(w) < min(deg(a::), deg(y)). Moreover, the two parallel maps 
preserve degrees of z and w, so their coequalizer decomposes as a coproduct over 
i5 < min(deg(a;), deg(y)) of the coequalizers of the parallel pairs 


(10.8) {w,y) ®'^{z,w) 1^1 C {x, z) 

deg{z)—deg{w)—S 


'^{z,y) (S''^ix,z). 

<ieg{z)=S 


For the summand when S = min(deg(a:), deg(y)), we have three cases: 

• If (5 = deg(x) = deg(?/), then all hom-objects are equivalently those of so 
by the co-Yoneda lemma the coequalizer of (10.8) reduces to ^(x,y). 

• If i5 = deg(a;) < deg{y), then all hom-objects of C are those of C , hence also 
those of C, so the coequalizer of ( 10 . 8 ) reduces to ^{x,y). 

• Similarly, if 5 = deg(?/) < deg(a:), the coequalizer reduces to C (x, y). 

This unique summand of C{x, y) is the basic hom-object from x to y, and its comple¬ 
ment is the non-basic hom-object. The latter is the coproduct of all the coequalizers 
of (10.8) for 5 < min(deg(x), deg(i/)), which can be written as the coequalizer of 

J J "^(w, 1 /) 0 tf (z, w) {x,z) ^ II J/) ® ^ {x, z). 

z,wGCs zGCs 


where as usual Cg denotes the full subcategory on objects of degree < <5. It will be 
convenient to regard this as a tensor product of functors 

-) 

where denotes the full subcategory of ^ on objects of degree < 5. 

As before, these considerations imply that the inclusions C {x,y) C{x,y) and 
C {x,y) C{x,y) are always coproduct coprojections, which for many Vs implies 
that they are monic. If they are monic, then we can conclude that the square in ^ 
is actually a pullback, so we have an enriched version of the equality ^ ^ n C 

from Definition 8.25. 


Theorem 10.9. A c-Reedy V-category is an almost c-Reedy V-category. 

Proof. Let 6 = min(deg(x), deg(i/)). As in Theorem 9.12, it will suffice to show 
that the map dgC{x, y) —> C{x, y) is an isomorphism onto the non-basic hom-object. 
When deg(x) = deg(y), this will show that C is bistratified with strata '^= 5 . When 
deg(a::) < deg(?/), the assumed cofibrancy of the basic hom-object (x, y) will show 
that (10.5) is a cofibration. And when deg(x) > deg{y), the assumed projective- 
cofibrancy of the basic hom-functor C {x, -) will show that (10.6) is a projective- 
cofibration. 

Thus, analogously to (9.13), what we want is a coequalizer diagram 

C{w,y) ® C{z,w) ® C{x, z) C(z,y) ® C(a;,z) — {^{-,y) -)) . 

z,wGCs z^Cs 
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Now note that because Cs is a subcategory of Cs, in computing the coequalizer of 
the two parallel maps above, it is would be equivalent to first tensor over In 
other words, we may as well look for a coequalizer diagram 

(c(-,y) (g)^^ C(-,-) C(x, -)^ ^ C(x, -)j —^ <g^^ ^(x, -)) . 

Now, however, we can essentially repeat the proof of Theorem 9.12, simply changing 
the notational conventions so that CC, for instance, denotes C{-,y) C{x,-) 

rather than C(z, y) ® C(a;, z). □ 

We end with a few of examples of c-Reedy V-categories. The first is obtained by 
modifying the main example of [Ang08, §6] to include automorphisms. 

Example 10.10. Let O be an operad in V, with symmetric group action. We regard 
O as a functor from the groupoid of finite sets and bijections to V, with extra 
structure. Assume that 0(0) and 0(1) are cofibrant in V, and that for n > 1, 0(n) 
is a (projectively) cofibrant O(l)-module (via the usual action). 

If / : A" ^ T is a map of finite sets, we write 

0[f] = ^Oir\y)) 

V<^Y 

Note that 0[f] is canonically a module over 0(1)®I^I; the assumption ensures that 
it is a cofibrant module whenever / is surjective. 

Define a V-category To whose objects are (some canonical set of) finite sets and 
whose hom-objects are 

(10.11) To{X,Y)= n 0[/]. 

f-.X^Y 

The operad structure on O makes this into a V-category. (In fact, it is none other 
than the PROP associated to the operad O.) We will show that it is a c-Reedy 
V-category. 

We define the degree of a finite set to be its cardinality, and we define the hom- 
objects of To, *fo, and To by restricting the coproducts in (10.11) to run over injec¬ 
tions, surjections, and bijections AT —>■ V respectively. This yields Definition 10.7(i). 
Condition (ii) follows since any injection or surjection between finite sets of the 
same cardinality is a bijection, while (iii) and (iv) are obvious. Condition (v) holds 
because 0(0) and 0(1) are cofibrant, since To{X,Y) is a coproduct of copies of 

0 (1)®I^I (8)0(0)®l’^l-l^l. 

For condition (vi), note that !^(V, V) = Aut(V) • 0(1)®I^L Thus, we are asking 
for projective-cofibrancy in ' of Yif x^Y 0[f], the coproduct being 

over surjections. But Aut(V) acts freely on the set of surjections Ai ^ V, so this 
object is freely generated by a coproduct of O(l)®l^l-modules of the form 0[f] for 
a surjection /. Since each of these is a cofibrant module, the resulting (^(V, V)- 
module is also cofibrant. 

Finally, the diagram in (vii) splits up as a coproduct over functions f : X ^Y: 
0[h] ® 0[k] ® 0[g] ^ [] 0[h] ® 0[g] 0[f] 

f=hkg f=hg 
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where g : X ^ Z is surjective, h : Z' ^ Y is injective, and k : Z Z' is bijective. 
We therefore have 

0[g] = (g) Oir\y)) 

0[h] 

0[k] ^ C>(l)®l™(/)l. 

Thus, for given h,k,g we have 

ON ®o[fc] 0[5] = 0 (g) 0{f-\y)) 

= 0[f\. 

The coproducts over h, k, g disappear in the quotient because / factors uniquely up 
to isomorphism as a surjection followed by an injection; thus we have a coequalizer 
as desired. 

Example 10.12. In addition to the assumptions in Example 10.10, suppose that 
V is cartesian monoidal. (Technically, it suffices for it to be semicartesian, i.e. 
for the unit of the monoidal structure to be the terminal object.) Then in the 
definition of Xq we can use partial functions X ^ Y instead of total ones. In 
defining composition, we may have to “project away” objects such as 0{n); this is 
where (semi)cartesianness comes in. Other than this, the rest of the argument in 
Example 10.10 goes through without any trouble. The resulting V-category is the 
category of operators associated to O as in [MT78, Construction 4.1], which is 
therefore also a c-Reedy V-category. 

If we allow arbitrary relations from X to Y, then the resulting category is 
the (V-enriched) Lawvere theory associated to O. Unfortunately, in this case 
Definition 10.7(vi) fails, so we no longer get a c-Reedy V-category. 

Example 10.13. As in Example 8.24, let G be a compact Lie group and Oq its orbit 
category, consisting of the transitive G-spaces G/77, with E[ a closed subgroup, and 
the continuous G-maps between them. Then Oc is a topologically enriched c-Reedy 
category, where as before we take oj ■ dim(i7) -|- |7ro(i7)| — 1 and Oq = Oq, while 
Og = Gg contains only the isomorphisms. 

Thus, if A4 is a topological model category admitting projective model struc¬ 
tures, then has a c-Reedy model structure, and if M. admits injective model 

structures, then A4 ®g has a c-Reedy model structure. However, because topologi¬ 
cal spaces are not a combinatorial model category, we do not generally know how 
to construct injective model structures on topological model categories, which is 
unfortunate since is more often the category of interest in equivariant ho- 

motopy theory. But if we pass to the homotopy-equivalent world of simplicial sets, 
making Oq into a simplicially enriched category by taking singular complexes of 
its hom-spaces, then it remains enriched c-Reedy, and injective model structures 
do exist. Thus, we have a Reedy-style model structure for equivariant homotopy 
theory over a compact Lie group, which as in Example 8.24 turns out to be an 
explicit version of the injective model structure. 

Remark 10.14. As mentioned in the introduction, we can also generalize to “cate¬ 
gory theories” other than ordinary and enriched ones. Other well-known category 


60 


MICHAEL SHULMAN 


theories are internal categories and indexed categories, more generally, we could 
use the enriched indexed categories of [ShulS]. And more generally still, we could 
use a framework for formal category theory such as the cosmoi of [StrSl] or the 
proarrow equipments of [Woo85]. The fundamental idea of “Reedy-like categories” 
as iterated collages of abstract bigluing data makes sense quite generally. Other 
potential generalizations include allowing different model category structures at 
different stages of the bigluing, such as in [JohlO], or bigiuing along more general 
functors, such as in the Reedy structure on oplax limits from [Shul5]. 


Appendix A. Functorially-Reedy categories 


In some places such as [DHKS04, Bar07], one finds a slightly different definition 
of Reedy category in which the factorizations / = 7 / ^re not required to be 
unique, only functorial. We will call these fs-Reedy categories (“s” for “strict” or 
“set”, meaning that they are analogous to those of section 7 rather than section 8). 


Definition A.l. An fs-Reedy category is a category C equipped with a ordinal 
degree function on its objects, and subcategories and tf containing all the objects, 
such that 

• Every nonidentity morphism in ^ strictly raises degree and every nonidentity 
morphism in C strictly lowers degree. 

• Every morphism / factors functorially as "7 / , where 


and / S 


C. 


Perhaps surprisingly, this definition is not equivalent to the more common one 
with unique factorizations. There are roughly two ways in which it can fail. 


Example A.2. The following example is due to Charles Rezk. Let C be the poset 
(1 < 0 < 2), with degrees assigned as follows: 



deg = 2 


deg = 1 


deg = 0 


This is almost-Reedy, with 1 —>■ 0 and 0 —>■ 2 being the only nonidentity morphisms 
in C and respectively; hence by Theorem 7.16 it is Reedy. 

However, if we enlarge by adding the morphism 1 —>■ 2 to it (which also strictly 
raises degree), then the previous unique factorizations are still functorial, but no 
longer unique, since 1 —>■ 2 can now also be factored as 1 —>■ 1 —>■ 2. Thus, with this 
larger (f, C is fs-Reedy but not Reedy. 

Example A.3. Let C be the category with two objects 0 and 1, having degrees 0 
and 1 respectively, and a single nonidentity isomorphism 0 = 1. Then C is not 
even bistratified, and since it contains a nonidentity isomorphism it does not even 
admit some other degree function for which it is almost-Reedy. However, if we let 
(f and C be the subcategories containing only the nonidentity morphisms 0 —>■ 1 
and 1 —0, respectively, then C is fs-Reedy: any factorization at all is functorial, 
since C is a contractible groupoid. 
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Note that in Example A.2, we can make C s-Reedy by shrinking C and C ; while 
in Example A.3, C is equivalent to an s-Reedy category, though it is not s-Reedy 
itself. These are the only two things that can happen. 


Theorem A.4. Any fs-Reedy category C has a full suhcategory T> such that 


(i) The inclusion functor T? C is an equivalence, and 

(ii) The induced degree function on T> makes it s-Reedy with ^ C~^ and^ c'^. 


Proof. Let C be fs-Reedy. First note that if / is basic and level with specified 
factorization f = ~^ f , then since non-strictly increases degree and / non- 
strictly decreases it, in fact they must both be level, and hence identities. Thus 
all basic level morphisms are identities — but, as Example A.3 shows, not every 
identity may be basic. 

Let V be the full subcategory of C determined by the objects x such that ida; 
is basic. We will show that ^ C is an equivalence, or equivalently that every 
object of C is isomorphic to an object of V. In fact, we will show that every object 
a: e C is isomorphic to an object y € T) with deg(y) < deg(a;), and that moreover 
the inverse isomorphisms x ^ y and i/ —>■ a; lie in C and c respectively. 

Suppose ida; is not basic; we may assume by induction that the claim holds 
for all objects of strictly lesser degree. Now the argument is much like that of 
Lemma 7.12: since ida: is not basic, it has some fundamental factorization ida; = 
/logo- If go/iQ = idyo, then x = yo, and deg(i/o) < deg(a:) so the inductive hypothesis 
kicks in. Otherwise, goho is a nonidentity level morphism, so that go^o = gohogoho 
is a fundamental factorization through some object gi. 

Let gi = go/iogo and h^ = hogoho; then /iigi = /iogo^o5o = K gi^i = idyi, 
then X = yi and the inductive hypothesis kicks in; otherwise we proceed defining 
g 2 = gihigi and /12 = /iigi/ii and so on. We have deg(go) > deg(gi) > deg(g 2 ) > 

• ■ •, so since ordinals are well-founded 
x = y, 

the isomorphisms gn ■ x ^ yn and hn : y, 


the process must terminate; hence we have 
and we are done. Note that since C and C are closed under composition, 

x lie in C and ^ respectively. 


Now we claim that T) is also fs-Reedy with the induced degree function and 
V =~^ lAV and V = C DV. The specified functorial factorization of a morphism 
f : X ^ y in T) might, in principle, go through an object z G C\V. However, we 
have z = w with w G T>, via isomorphisms g : z ^ w and h : w ^ z in C and 
respectively, so that / = ("7 h){g f ) is a factorization of / lying entirely in V. Since 
this factorization is isomorphic to the given one ("7, /), if we splice it in instead 
the factorization operation remains functorial. We can do this for all morphisms in 
T), so that Jy admits the desired functorial factorization. 

It remains to show that V is s-Reedy; we will do this with Theorem 7.11 and 
Theorem 7.16. Condition (i) of Theorem 7.11 holds by the above observation that 
all basic level morphisms in an fs-Reedy category are identities, together with the 
construction of V so that all identities are basic. For Theorem 7.11(ii), let (/i, g) and 
(h',g') be fundamental factorizations of some morphism /, and apply the functorial 
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factorization to the square 



The new intermediate objects must also be of strictly lesser degree than the domain 
and codomain of /. Thus, we have a connecting zigzag of fundamental factoriza¬ 
tions: 



By Theorem 7.11, therefore, V is almost s-Reedy. Importantly, however, the classes 
of morphisms and “X>” defined in section 7 (consisting of basic morphisms that 
non-strictly increase or decrease degree, respectively) may not be the same as the 
subcategories ^ and ^ specified in the fs-Reedy structure of V. We will continue 
to use the notations ^ and ^ for the latter only. 

It is true that every basic morphism lies in H or 2?, since the specified functorial 
factorization is fundamental unless one of its factors is an identity. However, the 
converse may not hold. Thus, what we have to prove to apply Theorem 7.16 is that 
the composite of two basic morphisms in V is again basic (the dual statement has 
a dual proof). 

Suppose, therefore, that f \ x ^ y and g : y ^ z are basic and lie in T). Applying 
the functorial factorization to the commutative square on the left, we obtain the 
rectangle on the right: 



Note that since / is basic, / = / and / = id, since otherwise f = J f would 
be a fundamental factorization. But now g = gj ok is a fundamental factorization, 
contradicting the fact that g is basic, unless gj = id. Therefore, gf = gf. 

Now suppose gf = hk were a fundamental factorization, and once again apply 
the functorial factorization: 



^—> 
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Since the factorization hk is fundamental, h must strictly increase degree, whence 
h is not an identity. But then hi = id is a fundamental factorization of an 
identity, contradicting the fact that all identities in T) are basic. Thus, gf is basic, 
as desired. □ 

Corollary A.5. If C is fs-Reedy and M is a model category, then admits a 
model structure defined as follows: 

• The weak equivalences are ohjectwise. 

• A ^ B is a fibration (resp. acyclic fibration) iff for any x G C that is not 

isomorphic to any object of strictly lesser degree, the induced map A^, —>■ 
MxA Bx is a fibration (resp. acyclic fibration) in M.. 

• A ^ B is a cofibration (resp. acyclic cofibration) iff for any x G C that is not 
isomorphic to any object of strictly lesser degree, the induced map L^B Ul„.a 
A x Bx is a cofibration (resp. acyclic cofibration) in A4. 

Here Mx and Lx are as defined for all bistratified categories in section 7, and cannot 
necessarily he reformulated purely in terms of the specified subcategories ^ and C 
as in the discussion proceeding Theorem 7.20. 

Proof. With T) as in Theorem A.4, simply transfer the Reedy model structure on 
across the equivalence A4^ ~ induced by the equivalence V ^C. □ 

We leave it to the reader to consider fg-Reedy and fc-Reedy categories. 

Appendix B. Remarks on the formalization 

As mentioned in the introduction, I have formalized the proof of Theorem 8.26 
in the computer proof assistant Coq, assuming as given the elementary characteri¬ 
zation of almost c-Reedy categories from Theorem 8.13. The code is available from 
the arXiv and on my web site; it requires nothing more than a standard install 
of Coq v8.4. For the most part, the definitions and proofs in the formalization 
follow those in the paper fairly closely. I have included quotations from the paper 
as comments in the code, to help the interested reader match them up. 

There are a few minor ways in which the formalized proofs diverge slightly from 
those in the paper. For instance, for expositional purposes the paper built up 
gradually through inverse categories, stratified categories, s-Reedy categories, and 
finally g- and c-Reedy categories; but for the formalization it was simpler to go 
directly to the most general c-Reedy case. Another small change is that, to avoid 
the need for a category theory library, the (equivalent) conditions Theorem 8.13(v) 
and Definition 8.25(v) are phrased in a more elementary way in terms of cones 
(which is actually how they are used in the proof of Lemma 8.16). The organization 
of results also differs somewhat, e.g. due to the requirements of formalization, it 
was convenient to separate out more statements as intermediate lemmas. 

Some slightly more substantial differences involve the nature of the mathematical 
framework of Coq. For instance, Coq’s logic is by default constructive, meaning 
that if we want the law of excluded middle (P or not P) we need to assert it as 
an additional axiom. We did use excluded middle throughout this paper (e.g. “/ 
is either basic or not basic”), so to formalize the paper as written we need some 
assumptions of this sort. Flowever, it is almost as easy, more informative, and 
more in the constructive spirit to assert only those particular instances of excluded 
middle that are needed. This turned out to be the following: 
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(i) As part of the definition of almost c-Reedy category (for which, recall, the 
formalization uses Theorem 8.13), we assert that basic-ness is decidable (i.e. 
every morphism is either basic or not basic). In fact, since “/ is basic” is 
already a negative statement, it is better to assert decidability of the positive 
one: every morphism either admits a fundamental factorization or does not. 

(ii) Similarly, in the definition of c-Reedy category (Definition 8.25) we assert 
that the subcategories ^ and C are decidable: every morphism is either in 

or not, and likewise for C . 

(iii) In all cases, degrees of objects are assumed to take values in some ordinal 
that satisfies the trichotomy principle (i.e. for degrees S and 5' we have either 
5 or (5 = 5' or (5 > (5'). In fact, the degrees are just assumed to come 
with a well-founded relation (as defined in the Coq standard library) and to 
satisfy trichotomy. 

I find (i) and (ii) intriguingly suggestive of a possible constructive version of the 
results in this paper. Recall that the inclusion of the non-basic subset of C{x,y) 
has two faces: when deg(a:) = deg(y) it is the injection of a coproduct, as required 
for bistratification, while when deg(a:) ^ deg(i/) it is an £-map for the univer¬ 
sally enriching wfs on Set, as required for cofibrancy of the appropriate bigluing 
data. In both cases it is natural, constructively, to assume it to be a decidable 
subset: injections of coproducts are always decidable, whereas arguably the most 
natural constructive replacement for the (injections, surjections) wfs on Set (whose 
existence is equivalent to the axiom of choice) is (coproduct injections, split surjec¬ 
tions). However, (iii) is somewhat disheartening in this regard, since constructively 
the trichotomous ordinals may be quite rare [Ros82]. Further investigation of this 
question is left to the interested reader. 

Another group of differences arise from the intensional nature of Coq’s type 
theory. From the recent perspective of homotopy type theory [UniI3], this means 
that the basic objects of Coq, called “types”, do not necessarily behave like sets, 
but rather like higher groupoids. We can make them behave like sets by assuming 
an axiom; but as with excluded middle, it is almost as easy, more informative, and 
more in the spirit of homotopy type theory to assert this only about the particular 
types for which we need it. This turns out to be the following: 

(i) As part of our definition of a category, we assert that the horn-types C{x,y) 
are sets. We do not need to assert that the type of objects is a set; thus 
our categories are the “precategories” of [AKSI5] and [UniI3, Ch. 9]. (These 
references use “category” to refer to precategories satisfying a “saturation” 
condition ensuring that the type of objects behaves like the maximal sub- 
groupoid of the category, but we have no need for this either.) 

(ii) We always assume that the type of degrees of objects (which, recall, is a 
trichotomous ordinal) is a set. 

(iii) We assume that for degrees 6 and 6', the type (5 < <5') is a set with at most one 
element, which in homotopy type theory is often called an “h-proposition”. 
(In type theory, propositions like (<5 < 6') are identified with particular types; 
the h-propositions are those that carry no more information than a truth 
value.) 

These are all natural assumptions from the perspective of homotopy type theory. 

One final issue has to do with the divergence of Coq from homotopy type theory. 
Coq includes a sort Prop of “propositions”, but not only are these not necessarily 


REEDY CATEGORIES AND THEIR GENERALIZATIONS 


65 


h-propositions (hence the need for the assumption above about {S < S')), but not 
every h-proposition necessarily lies in Prop. In particular, this means that the 
function comprehension principle (if for every a G A there is a unique b G B 
such that P{a,b), then there is a function f : A ^ B such that P{a, f{a))) fails 
unless asserted as an axiom. The only place this became a problem was in dehning 
functions by cases based on the trichotomy law, so I simply stated trichotomy as a 
disjoint union rather than a disjunction; this is unproblematic semantically because 
well-founded relations are automatically irreflexive. 

Finally, the reader may wonder whether the process of formalization uncovered 
any errors in the original proofs. The answer is no, not substantial ones. The 
original statement of Lemma 8.16 omitted the hypothesis that /i,/ 2,/3 strictly 
decrease degree, but this is satisfied in all cases where it is used. And the original 
proof of Theorem 8.20 tried to prove first that all the connecting maps were basic 
level and then use a separate induction to show that all the factorizations were 
Reedy, when in fact this has to be done simultaneously. There were, of course, many 
places where details I had left to the reader needed to be spelled out explicitly for 
the computer, but this is to be expected of any formalization and doesn’t necessarily 
indicate any problem with the informal proofs. There was only one place where the 
process of formalization made me decide that I had left too much to the reader: in 
the proof of Theorem 8.26, the proof that the specified and C agree with their 
similarly-named defined versions requires a more substantial argument than in the 
s-Reedy case. 
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